Taken from a recent review of Spotify's UK service...........
Surprised at the low Streaming Rates for Mobile users..........there was no discussion about the Bit Rate of the Saved / Cached Downloads......but the implication is that these would also be at the lower 96kbps bit rate on mobile devices
Spotify uses Ogg Vorbis compression algorithms,
a) streaming q5 (roughly equivalent to 160kbps MP3) for the Free and Unlimited versions
b) the option of q9 (c. 320kbps MP3) for Premium customers.
c) For Mobile Phone and Device users, a low-bandwidth q3 delivery service (roughly 96kbps MP3) is used