Deinterlacing is automatic with Media Center. You could toggle between Red October Standard and HQ, but both provide deinterlacing.
Unfortunately sometimes interlacing artifacts are baked into a DVD. I think this happens when the creators of the DVD use a bad deinterlacer to master the content.