me too. irritating isn't it? i tried the restart/updating/trashing/plists dance still to no avail.
however, help is at hand... it's not a preference setting - it's a hidden preference setting. oh the joy. all you have to do is in the podcast section of the main iTunes interface, right click (control click) on a podcast and select "allow auto delete". simple, yet irritating :)
share and enjoy