is there any way for CS6 to give a nice, clean, deinterlaced frame like CS4 did?
Most folks find the opposite to be true, that deinterlacing improved significantly from 4 to 5. Unlike Jeff, I've found my interlaced exports to progressive formats in CS6 using GPU acceleration to be of such quality that I've found no need to look for better options.