Musicovery
Josh Spear has pointed me in the direction of this excellent site. It's basically a more interactive version of Pandora. Instead of selecting an artist that you want to hear similar songs to, Musicovery allows you to select by genre and then by four different qualities: energetic, calm, positive and dark. You can also narrow the music down to a particular time period.