Thanks, it did pass my radar, will check it out again.

But I realized I left out the hardest requirement, which probably is the killer for most competition, i want to use the same service to listen to mainstream music (at least the old mainstream music I listen to)

Edit: OTOH it might be possible to get by with covers only. A search for Pink Floyd certainly didn't disappoint.