I am beginning to think that I should have just asked one of my colleagues in Italy to buy me a 3GS there and ship it back to Belgium on their employee discount (working for a courier company has its perks). Unfortunately, I just didn't expect things to be so bad in Belgium. I guess I should have known better...
I think you have done the sensible thing. I mean why would you buy a phone from another country, when you have the same exact phone (unlocked) in your country and cheaper! See...all of us here have this urgency to get this gadget, but at the end of the day it is a phone, so if you don't have a reason to wanting the phone as soon as possible (in my case; i will be traveling for a long period around the end of August) then i think a delay is a good trade for the peace of mind that you know if anything happens to your iphone, you can just walk across the street to repair it, rather than the hassle of shipping it to another country, which has yet to be confirmed that it is possible.
I am not sure if you mentioned that, did you try to pay a deposit to one of the resellers to hold a phone for you?