This music site is amazing:
http://www.pandora.com/
Based on your favorite song or favorite artist it starts suggesting related music. You can rate their suggestions and the system adjusts based on your recommendations. After a few songs it offered up some of the best music I've heard in a long time.
Cost: Free and legal.