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...