Google brings Listen podcatcher to Android devices
One awesome aspect of having a native Google podcatcher is that the Google search bar/box is used, along with Google servers, to find podcasts so you should be able to find more than you could through a loaded podcasting searching database. After you find a podcast you can press on the result to start streaming or press and hold to see more options, such as downloading for later listening.
It is still early in the beta cycle so they don't yet support scheduled downloads, non-English audio podcasts, and a few more features that are under development.