Admittedly, higher effort and probably not for the non-tech but...android emulator + mobile app would probably work too. Granted I have other qualms with their mobile app.

For the premium users, I do wonder if any of the open source spotify clients would alleviate this?

http://despotify.sourceforge.net/