I used my phone for USB tethering a good bit on the go. I also had a version of Google Maps in 2005ish timeframe on 3G. I would often be able to stream music from internet mp3 and aac streams. I also had Opera Mini in 2005 over 3G internet.

It was only like $15/mo for unlimited data to add to my dumb phone plan. I didn't use the free dumb phone with the plan, I just popped the SIM into other devices.