Pandora
Didn't even know Pandora has a subscription ?
Yeah. "Pandora One." Higher bitrate, no ads (though they're blocked well with AB), and much longer time-outs if you're not clicking anything on the Pandora page. Also allows download of a standalone app which is compact, but otherwise not particularly appealing. They have a business-friendly model through a partner, too, which is licensed for use in commercial settings.