Haha @andy I also used Deezer and is a good service – as you said is the free spotify alternative.

If you have iOS there is also a free spotify alternative app – called Musi
just found out this week. No limitations as well and good interface

Who ever use it or try let me know the feedback as well.