I have a PPC 6600 from Sprint. Its a PDA/Phone runing Windows Mobile 2003. It does not have built in 802.11 or EVDO, but it works fine over CDMA (just a little slow).

I can remote desktop to my house, or the office (over VPN), fine. Its a ~1.5 - 2 year old model, with the newer stuff you should be able to do everything you want.

As far as web browsing goes, it has IE, but a lot of the clientside JavaScript is disabled. So if your site uses alot of client side navigation/flash/etc you might not be able to access the site. But if its straight HTML, you should be fine.

I can get around Cigarsmokers.com from mine, I've used it a few times when I've gone on vacation.