My wife found this great site for listening to whole albums for free:
Does require registration but afterwards it is completely free. Any album they have, you can listen to uninterrupted.
To you give you an idea of the vast amount of music they have: I was looking for a song from Kid Loco from an album of his from 1999 called DJ Kicks. I couldn’t find the song I wanted on youtube, but found the song and whole album on rdio.com.
For your listening pleasure, check out the tracks on youtube from Kid Loco’s DJ Kicks album (listed below), and head over to rdio and register to hear the whole album:
His music is….eclectic:
Added Kid Loco to Music/Eclectic page — here.