Songza allows you to listen to songs for free online.
Pandora helps you discover new music by creating your own "Radio Station."
RCRD LBL has free MP3 downloads. Basically, bands pick which songs they want to release for free, so it's interesting seeing which songs bands pick.
Last.fm also helps find new music.