This may be old news but

[GWizz]

Pandora is sweet.

check it.
Pandora Radio - Listen to Free Internet Radio, Find New Music

 

[samoth]

Additionally, for those enrolled in a participating university, the following music site has millions of (legal) downloads for absolutely free:

Ruckus - Millions of Free & Legal Music Tracks for college students!