i have never tried this software - but it claims to do some of these things

jes-deinterlacer
http://www.macupdate.com/info.php/id...s-deinterlacer

there is also fields kit from revision fx

http://www.revisionfx.com/products/fieldskit/

and most editing and fx programs do deinterlacing as an fx on a layer.