We have Cingular, and purchased the new Motorola Razr phones back in January in anticipation of our travels to St. Barths and Africa. The Razr has Quad-Band world capability without needing any special modifications.
They have come down a bit in price since then, although you may have to sign a 2 year service contract. Overall, it's a great phone too.
