I've been using Pandora for a while now. I honestly don't remember when I started - maybe around early 2008. The web client has been a standby for me, even as the ads have grown more frequent, intrusive, and lengthy. I don't really mind. But since picking up my first Android phone, a Nexus One, back in 2010, I've never been too fond of the official app.
Sure, it works, but the speed, stability, and reliability of streaming have never been particularly good, despite numerous major updates.