Not sure if this will work perfectly or not, but I use iSyncr to sync iTunes playlists with my Nexus S. iSyncr has the ability to sync play count with iTunes. If that works, you could create a smart playlist in iTunes for non-played podcasts to sync with your phone via iSyncr. Once you sync up...