There are some sites that are just made for music junkies like me.
At Music Map you type in the name of a band and you see a sort of 3-D (2-and-a-bit-D, really) representation of where that band fits in amongst other bands. You can use it to discover new music, or to better understand popular music history.
Music Map is just a visual representation of music, but at Pandora you can actually hear your music on a personalised juke box. What you do is type in the name of a band or musician or song that you like and, based on your perceived tastes, the site will create a streaming radio station of other songs you may like too. You can create multiple stations.