I finally decided to make use of the fancy Symbian S60 phone to listen to internet radio (shoutcast) while on the go. We have fast 3G connections, so there should be no reason to tie up with the computer to listen to internet radio.
After a few hours of effort, I got the S60 Internet Radio to work.
Here is a link to the wiki with instructions on getting it. I had to figure out some stuff, but have updated the wiki so you should be good to go.
Enjoy!