Pandora's pretty good, though I do tend to get the same songs pretty often. If you like Pandora, check out Last.fm as well. You can build a library of artists you like and listen to a station based off of those artists. You can then pick favorite songs (as well as those you never want to hear...