A lot of people recommend Google's Listen. It does have a good search engine to find podcasts, but I have had issues with it hanging up, getting off track, or having files get corrupted.
I prefer the Hapi Podcast App. You have to manually enter in the feed URL, but I haven't had any problems with it and I like its file structure.