I got the T608 and I wanted to thank dbrashear for the suggestion. This is a beautiful phone, very light, and the sound quality is wonderful. Most importantly, the reception is 500% better than TMobile. It's really incredible to see how poorly my P800 was performing.
Anyway, I took the phone, with instructions from
www.sprintpcsinfo.com, to CompUSA. I hate the store but it has working PDAs on display. I played around with a bluetooth enabled PDA, and successfully got it to connect to the internet using the T608 as a modem. Now I can't wait to get a PDA.
Anyway, I just wanted to thank dbrashear for the recommendation. Great pick!