Pandors's pretty good. I recently started trying out
musicovery.com. It's pretty decent. It let's you fastforward through a lot more songs. Also, it has a "Mood" setting along with the genre setting. Again, it's not the greatest but not too bad, either.