I have recently discovered Pandora Internet Radio on my iPhone and have fallen in love with the service. It works flawlessly on my iPhone, even on the non-3G connections. The only problem with it is that I can’t listen in Canada without building up a HUGE international data charge.
Here’s the link to Pandora if you’re not familiar with the service.
Here’s the stats on my profile just in case you’re interested in what I’m doing on there. I have also added it to the “DJ SuperCub” tab at the top of the blog.