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.