You would need a phone that is a World phone like the Tour. Your 8330 will not work. However, I do not know about renting a phone.
When i went out of the U.S., the guy at the Verizon store told me to get a prepaid Verizon phone. Just activate that and put money on it.Use it to call back to the U.S.
Verizon Wireless offers a Global Travel Program that allows customers to temporarily use a global device when you have a short term (21 days or less) travel to an International destination where CDMA coverage is not available. You will be able to use one device whether you are traveling domestically throughout the Verizon Wireless CDMA network or roaming abroad on GSM networks. To order or active a Global Travel Program device, you can call 800-711-8300 (in the U.S.) To qualify for the Global Travel program you must: