Screamer: Portable Internet Radio Streamer
Screamer is available both as an installable application and as a portable executable. Go with the portable version, and you'll be able to take your presets with you wherever you can plug in your USB flash drive.
Click on presets, and Screamer will bury you under a mountain of radio streams. Browse by genre, geographical location, network, or language. Once you make a selection, its category heading will automatically be added to the bottom of the preset list for easy channel changing.
I tune in The Edge, and Screamer adds the rest of the Modern Rock category for me. Slick.
Favorite your top feeds and Screamer saves them in a simple XML file - handy for emailing your faves to a buddy, if you feel like sharing.
Recording is supported, though only on streams that provide track information. You'll still need an app like StreamRipper for recording other feeds.
Development is very active, and new streams are added frequently. You can request a specific one by visiting their forums. Screamer is freeware, Windows only.