One other thing you can try, if you decide to go with that Spotify service and listen to mp3 streaming music from them is to save Spotify to mp3 tracks, if you wanna take that music with you on some portable devices.
There are some Spotify recorder programs for the job, I for one use an Audials piece of software that works pretty decent as a Spotify recorder:
http://audials.com/en...t_radios/spotify.html
You can use this Spotify recorder to capture, record and convert Spotify streaming music to mp3 tracks in good quality; then you can just transfer the Spotify mp3s to an mp3 player if you wanna buy one or write to cds and use them on the cd player you say you currently have.
Think it's a pretty good way to get some new music with the Spotify Recorder, just as recording radio to cassettes in the ole days as long as you remember keep the recorded mp3 music for your use only.
Hope I was also helpful.