Re-shipping services like myus.com for the US and parcelmotel.com for the UK/Ireland make this an easily surmountable problem.
I'm in Ireland, ordered mine from the UK on a Sunday night, had it by Thursday. Supply seems to be stable by now and I imagine they'll start shipping further afield soon.
I don't know if I want a small or a big one though, and I can't just go to an Apple Store to try both on... As soon as I have a chance of checking how they feel on my wrist, I'll think about ordering them through some unofficial channels.
I'm in Ireland, ordered mine from the UK on a Sunday night, had it by Thursday. Supply seems to be stable by now and I imagine they'll start shipping further afield soon.