Nokia E71 should be looked at. Full QWERTY layout, 3G, WLAN, 3.2 MP Camera, GPS, stainless steel all over, great battery life and very thin. Should be available through AT&T for $100 real soon.

The Nokia N95 is also another great phone if you want a traditional keypad and don't mind the thickness.

John