In the new OS2008, Nokia has actually added a pretty extensive Internet Radio Directory, in the main media player app. They're organized by genre, and really good.

Here's a quick video walkthrough: http://www.tablet-guru.com/2007/11/o...nternet-radio/