Yeah, another vote for Opera Mini. I think full Opera would be fine though if you're on a fast internet connection and have about 20mb free memory.
However, Opera Mini is basically only good for fast rendering and not much functionality for playing/saving/clicking/etc.
As for the internet sharing, maybe this thing posted in the Vogue forum will help:
http://forum.ppcgeeks.com/showthread.php?t=30265
I haven't tested anything yet. I'm about to download the latest ROM right now....