I have an Ericsson i888 (not 888) phone, it works
in both the US and the Rest of the World, sort of.
In the Rest of the World, it uses the mainstream
900Mhz frequency, here it is 1900 so it only works
in cities and then only sort of. I have a Swedish
phone company as provider; it makes a difference in terms of their cross-billing arrangements. But I don't know how easy it is to check on Omnipoint or whoever. (If your provider doesn't have an agreement with the cell provider where you are, you're screwed, GSM or no GSM)
A friend who faces this problem as well uses the
tiny Vaio unit rather than schlepping around a
laptop. I'm guessing my own configuration will be
the tiny Vaio and two phones, one for the US one for RotW, and a bunch of power adapter plugs.
Cheers