I ditched Pandora. The quality sucks and it always skips in the middle of a song. Even on high quality, its been really sounding like crap ever since I moved west.
Switched to Slacker radio. Hardly ever any commercials, and if they do pop up, they're only a second long. Currently I leave it on my custom Hard Rock station in which it does a pretty damn good job of only playing what I want, considering I haven't paid for the upgraded version yet. The quality is perfect, I would go as far as to say CD quality, but I still stream it over bluetooth to my truck so I'm sure I lose a little. It syncs just the same and can be controlled via BT controls. Highest quality works on 3G, but it takes a bit to buffer. Flawless on 4G, but I'm getting 42 Mbps on 4G