I was using kindle 2 (international) in Singapore recently. There was no problems with direct connection to amazon shop and downloading new books (3G connection). I havn't seen any additional costs as well.
FYI: my default shop location is setup for Europe.
Hope it helps,
Regards,
-Artur.
