CX2, in that case, you may want to try out Tapin Radio. It's a perfectly accessible internet radio player where you can search for a particular station easily in many ways, including sorting by region, by genre and even by bitrate, if I am not mistaken.
This should also help cw as you do not have to fiddle with any other external databases and stuff, it contains direct links to thousands of stations right out of the box and is as comfortable to use as any ordinary media player.
HTH,
Lukas

I install reciva IRadio on my touch about a hour or two ago and setup an account on reciva. the main thing about the reciva thing that I like is that I can have all my favorite stations show up on any radio that I buy that supports reciva or that's how it is supposed to work. Of corse there is the search feature, wich is easier to do on my PC. The only problem I have with a built in data base is the updating part. Reciva looks like it has a pretty up to date data base. Of corse, any database that is pretty up to date will most likely have thousands of stations. I would have not have even attempted to use reciva if I couldn't  search for the stuff I like. I haven't used tapin yet, but it sounds like it does roughly the same kind of thing that most of the radio apps I tried on the IPod touch. Does tapin record streams too?

Personally, I like wunder radio. The database is powered by Radio Time, so it's easy to sort, and always up to date; Radio Time is a database of internet and regular radio stations, run by people who are paid to keep it up to date, and then they resell the database to application developers. So this way, you know you've always got the most up to date links and station information. The other thing that I like about wunder radio that I've never found in any other app, is it lets me browse by show, not just station. So if I want to listen to Coast To Coast AM, I don't have to worry about what stations carry it and have a free slot in there stream; I just search for the show, and it gives me a list of every station playing that show, right now. Then I just pick one and listen!  The only feature it doesn't have is recording, but I don't ever want to do that, so it doesn't matter so much for me.