Paying member here. Its truly a wonderful service that I hope survives, despite these legal challenges. Their value for me is in their 'long tail' catalog, with lesser known or foreign bands.
I also wanted to moan about other services missing my favorite songs but I checked wiki [1]. Perhaps when you go through the list you'll find your 'foreign' bands as well :)
[1] http://en.wikipedia.org/wiki/Music_streaming_service#On-dema...