I think cingular has come a long way, most people who had the old 1900Mhz phone will have some coverage problems.
Quadband phones I like motorola V620 and Motorola V3 razr, the price of the razr has come down a lot so it make cents now.

you can visit my site www.romeohifi.com we care the original motorola V3 razr, and like you a travel a lot so I know what you mean