Web browser: I recommend Opera Mini
, or Opera Mobile
if you can spring for it. Mini's free, it's a java applet that uses Opera's web servers to optimise web pages for display on your phone, and is the closest thing to a full web browser. Plus, it's snappy and doesn't suck as much b/w as IE. One caveat, though, it's all through proxy, so be aware that whatever you send using it can be seen by Opera. Small price to pay, I think, for very fast web browsing, and I default to IE if I need to do anything important or personal. Opera Mobile's the paid version that offers more functionality including tabbed browsing and such...never used it so I can't say.
There's also skyfire beta (same concept as Opera Mini, having a remote server do all the website-compression) but when I tried installing it on my phone, it refused to connect to the server and would get stuck on an infinite loop of connection attempts. Worse, it would hang upon uninstall, which I remedied only through a hard reset. Not fun.
I know Mozilla's working on an alpha of Firefox (aka fennec/mobile firefox) which you may want to try. It all depends on how adventurous you feel, I suppose.