For $10 a month, Spotify acts like a giant music store where you can listen to as much music as you want. You can create playlists of your favorite tunes and download songs for offline playback. There’s also a streaming radio option, which is free for U.S. users.
Spotify in the iTunes App Store
See also: Rdio, Slacker, Rhapsody