I have a moto mpx200, has full pop3 email and internet access. Internet explorer is as good a your going to get on a mobile, some pages don't resize which is a pain, web pages with frames won't work. If you just want to do normal browsing then its fine.
I've heard that the Sony P900 with the Oprea browser is supposed to be the dogs, much easier to surf with as well. It depends on weather your going to put form over function.