iPhone 2.2 includes the functionality to download podcasts direct to the iPhone, both over Wifi (as expected) and over cellular networks (yaay!).
This is the view of podcasts in the iTunes application:
and after searching for a given podcast:
So that was why the Podcaster app was banned… I can see this being oh so useful when stuck on a train or at an airport. Thanks Apple.