Maybe you're on it already or your iPod does it all, but I've found internet radio most enjoyable even if the music is random but genre oriented.

I have three 'sations' on Pandora - haven't been on there for awhile, though. It does take most of my bandwidth up and effectively means I can't do anything else but then I do only have a little Dell laptop. It's fun to recall old songs one hasn't heard in years, type them in and watch them appear. Worth a look for those who haven't tried it, yet.

There's a new beta service out there that has ZERO clippable content, so I'm just going to piggyback on this clip to let clip readers know about it...

JustHearIt.com

Very handy. Type in any song name and it finds streaming sources to chose to listen to.

Tried it just the other day. You're right! The ability to select songs is a big plus. I like it too. beta version, just out.
What I like about Pandora is not having to program it.

Obviously that should read 'stations', namely: Cakebelly Radio, Lonesome Daisy Radio and Full Moon Radio. I'd like to see them open themselves up to other audio 'genres' such as poetry, speeches, and comedy sketches - then we'd really get an interesting mix going.