I have sold a few items on Grilled where the person was out of the US (and their profile was blank, and they made no mention of it in our negotiations). I just asked them to please add another PayPal payment with $XX for the shipping. If they were not OK with that, I simply refund their payment. Pretty simple. Most everyone has been amicable and has sent the additional money.