My podcast player of choice for Android is the Podcast Addict it has all the bells and whistles a normal user would need. I really like the fact that you can name a category/playlist anything you want. You can add any Podcast to any category by simply changing the name of the category they are listed under. You can also rearrange the playlist in any order you want.