You should try the iPhone. Not only can you get the internet, email, phone calls, vmail, text messaging, etc.. You also have access to YouTube and iTunes right there since it's an iPod as well. The thing is incredible, you can be listening to the tunes, a call comes in, music fades out, you take the call (on the same headphones you're listening to music on), end the call, music fades back in.
I find myself watching YouTube clips while driving between the washes, not a good thing to be doing!