It appears that iTunes 7.4 broke this for podcasts
After updating iTunes this morning, when I get to the end of a video podcast and choose to delete it, it now resyncs when I dock. In the past, it set the play count of the video to 1 and since I only synced unplayed podcasts, it would not resync.