Yes, there's several ways to do in it Windows -- and all are better than what the Mac do, too!
(Macs make for terrible video computers for quite a few workflows. Projects requiring deinterlacing is one of the many workflow scenarios. A Mac is good for "filmmaking" only -- basically editing video shot with a camera. No analog capturing, no restoring, not even simple deinterlacing if you want the best quality. It's very limited.)
Do you want a quality deinterlace?
Or just a quick-and-dirty decent but imperfect deinterlace?
There's no really a big difference in time required (assuming modern dual/quad core desktops), and there's only one extra step required for the quality deinterlace.
Either way, the video is re-encoded. So if there's other filtering/restoring that's needed, now the time.
It's the difference between
VirtualDub and
VirtualDub + Avisynth. You can use the x264vfw plugin for VirtualDub to re-encode to MP4. You can tweak the settings, or use one of the dummy-friendly templates.
And it's all free.
(And again, better than anything the Mac can do. When it comes to video, it's just the wrong tool, period.)
So which one do you want?
EDIT: I just noticed something -- I think you were the first person to register for the forum way, way back.