re: Pandora one: WYBI

Google Play and their Listen Now is the best.

You can play any song you want.
You can make a radio off any song, artist, or genre just like Pandora. But then not only can you skip whenever you want, but it shows you all the songs the radio put on the playlist, so you can skip 20 songs all at once if you'd like. That way its not really skipping, but putting in whatever your in the mood, and picking and choosing what plays next.