I had a cell phone and it worked beautifully. T-mobile works. Get a GSM phone.
Overview
T-Mobile is uniquely positioned to offer you and your business a direct connection to the latest GSM technology, the worldwide digital wireless standard. GSM allows users to cross international boundaries and still make and receive calls with a single handset and phone number.



T-Mobile, the premier United States GSM carrier, has a substantial number of roaming agreements throughout the world. With an international GSM handset and T-Mobile service, you can easily keep in touch with your home or office while travelling abroad.

Benefits of using T-Mobile Rentals GSM Service:
Just one phone and one phone number
VoiceMail
Save on hotel and credit card calls
Outstanding call clarity & security
You're easily reached around the world
Complete accessory pack
Free convenient return
24-hour customer support