Sorry, let me clarify. Prior to iOS5 and iCloud, Apples way of dealing with podcast subscriptions was with iTunes. Every time you plugged in your phone it would download the latest podcast, etc.
Now with iCloud and PC-less syncing and backup I don't see anyway to automatically receive your subscribed podcasts. I would have thought Apple would have considered this in their cloud strategy.