I've just installed Spotify on my Nokia E75 and I like it. Been waiting a while for the Symbian version but now it's here. I listen to spotify every day on my computer so this is a nice application.

Go get it here http://www.spotify.com/en/mobile/symbian/

EDIT: After about 3hrs of use I feel that i would like to be able to change tracks with the hands free. I'm just able to adjust the volume.