As far as I know, you can surely download podcasts over the air, but your subscription won't be updated the way they are through iTunes on desktop.

I just checked and couldn't find anything to update my subscriptions automatically from the phone.