The Pharos Traveler 137 was announced a few months ago, and now the GPS-centric Windows Mobile phone has made its way through the FCC. The 137 has a custom "Smart Navigator" app that's pay-as-you-go, but you shouldn't be locked in to that. Windows 6.1 is on board, and it's not yet known if it will be upgraded to 6.5 in the fall.
The 137 is a quad-band GSM phone, but of particular note is that the 137 sports T-Mobile's 3G frequency. Does that mean we'll actually see it on T-Mo anytime soon? Tough to say. But if you manage to import one (and FCC acceptance means you can), then you should be able to rock some 1700Mhz 3G action. Or you could go the AT&T route and forget about 3G.