There's a 'Get more episodes' button in the iPod app when you select a podcast. This links you to the iTunes app and shows you all available episodes for the current podcast.
The pain is that this is a manual process.
Afaik there's no way of automatically updating all your podcasts on the phone, this can only be done on a computer with iTunes.