I did try that at first, but it threw an error in the shipping quote. When I don't put any conditions on the Check for Quote, then the "free shipping" flat rate that I setup shows up nicely in the list... too bad I can't give free shipping to everybody.

When it threw the error, yet calculated without the condition I came to the conclusion that the condition must not be getting the right data.

So, what you're saying here is that an order is an order is an order, wether it's on the other side of the checkout page or not?