I have a Kyo SmartPhone as well. (Now a 7135, had a 6035) I use the built in browser every now and then, however if I really want to do stuff I hook my phone to my computer (synch cable or cradle) and have the phone login to the net.
I don't know which provider you are with, or where you are, but using Verizon Wireless in USA you can just have it use your minutes to connect, and don't have to use WAP (i use mozilla with images turned off to speed it up). The plus is you can use IM and get mail on your laptop. If you want more info check out http://www.smartphonesource.com or send me a msg.
Probably not an answer for the masses, but Kyo phones rock.

~Erich