Wow I gotta say the Treo 700wx from Sprint may fit your needs. I've been a Palm OS guy since the first one came out and thought I would never switch. Its a very fast phone and I am impressed with the stability of WM5.

Pricewise I was attracted to Sprint because they offer low voice minute plans. I dont use the Treo for many calls a month and got the 200 minute plan for $29/mo. Seems like these days most carriers have 500, 1000 plus minutes on their low plan, and thats supposed to be a deal. Well I just dont use that so why would $50 a month or so be attractive to me? I dont need all those minutes. Anyway, I pay $15 for unlimited data on their Vision package on top of that. They have text messages optional too which I may add, 300 for $5 a month.

So @ $44/mo for voice and unlimited data - possibly $5 for 300 texts. I love the phone so far. Outlook is great and the Sprint network is incredibly fast for web surfing. I have had no problems at all with their coverage area.