This is exactly why I stopped paying for (and eventually using) Rdio. Their mobile app (where I used Rdio 80% of the time) was HORRIBLE at keeping the music playing non-stop, without tons of pauses and dropouts.

Pandora, on the other hand, is nearly flawless in the same signal areas.