I found it interesting that they omitted two very obvious alternatives (Pandora and Slacker Radio). An overt snub, or simply no point in naming two of the most well known services?
Pandora is a weird service. They pay less for their music in exchange for putting restrictions on it that make it less likely to substitute for music purchases. It really is supposed to just be radio, and they do things like limit skips so that you can't just skip ahead until you get to the exact song you want to listen to. The music companies want you to still go out and buy the album if you want to do that. On the other hand, Pandora is cheaper, at $5/month versus, for example, $10/month for Spotify.
Personally, I wish I could get Pandora's selection algorithm's into Spotify and have the best of both worlds.
I think Pandora is US only, certainly not available in the UK. Which is a shame, because it was brilliant about 10 years ago when I was allowed to listen to it. Maybe that's one of the reasons it wasn't listed?
It's not so great these days, at least in the free version. Ads every other song, sometimes more ads than songs in a given hour, and (at least on my phone) it's a battery hog. I prefer Slacker.