Google Listen doesn't register Play/Pause commands after upgrade to ICS
After trying a few apps, I settled on KiesCast by Samsung.

Pros


Simple intuitive UI.
Has almost all settings that one would generally need without being overly complex.
Play speed from 0.5x to 2.0x.
Skip interval is configurable.
Very good podcast search.
Plays videos as well.


Cons


Sometimes CPU use goes thru the roof.
Loses the play position sometimes after the podcast is stopped.
Ad supported. Can't complain as it is free but company like Samsung should be able to support it without ads. Moreover, while listening the screen can shut off and thus no ads. In video play mode I haven't seen any ads as I usually watch video full screen.