Answers
EMusic - 1
I've been a suscriber to eMusic for the last 3 years, and so far, worth the experience.
The catalog has grown so much, and the tracks are cheaper than the competitors, including iTunes and the extinct Walmart MP3 store.
Rhapsody - 1
Awesome subscription service.
Last.fm - 2
because
It's better, just!