Hi there,
I'm a bit annoyed about the Podcast app by Apple itself. I regularly sync my iPhone 4S with iTunes 11, and even as iTunes deletes my played podcast episodes and this option is set on my iPhone (in settings: keep unplayed episodes), not a single played episode is ever removed...