I just tried out eMusic.com. A word of warning for future users: it doesn't have a large selection of popular music. I searched for Avril Lavigne and for Black Eyed Peas, and it had neither. I didn't lose much though, as it was a free trial.