I know I’m not the first to jump on this bandwagon, but I really, really like Pandora.  Input a song you like and it gives you a stream of music that shares similar qualities.  You can build multiple “stations” and share them with others.  The first ten hours are free, and I’ve already been exposed to music I love by artists I’d never heard before.  Check it out!