I'm pretty happy with _Podcast Republic_ on Android. Its a bit of a "power user" app, but I have yet to find something that I want to tweak that it doesn't let me tweak via its vast settings menus.