The iPhone 2.2 update brought a handful of new features including a few updates to the iPod application. I gladly realized after a day of listening to Podcasts that episodes appear in the order they were downloaded. This means that you can start at the oldest and not have to skip backwards to listen to the next episode in the sequence. A minor update but very welcome.
The most widely covered new iPod feature is the ability to download new Podcasts over the air directly to the iPod. Unfortunately it seems to have one critical flaw. If you don't have at least one episode of your subscribed podcasts left on your iPhone it doesn't list the show preventing you from checking and downloading new episodes. I subscribe to MacBreak Weekly but it's not listed as I deleted the shows from iTunes after having listened to them all.
I've checked the iPod settings and tried to figure out someway to access empty shows but it seems I'll have to conciously keep at least one episode around for each of my subscriptions for now.