+1 For eBay.

I bought 2 of my 3 iPhones (2 & 3G)over eBay from USA members. And I'm leave in Europe so there is no problem at all.
Just look for member with good reputation. Never have an Issue with the phones or shipping.