I am in South Korea at the moment. The 8707 on AT&T works fine all over the peninsula. The Verizon 8830 also works fine, data and voice. The new Bold will work fine on UMTS.
I have used the ATT Tilt with Blackberry Connect here as well. It is on UMTS.
Several options to choose from now.