A video player for Windows which doesn’t suck?

I’ve been using Xine under Linux for a while as my video player of choice, and it’s nice. Really nice. My linux laptop is in for repair at the moment however, so I’m using my Windows (Server 2003) laptop instead. Yes, I do actively use two laptops. Anyways, I’m having troubles finding a Windows video player which doesn’t suck. Windows Media Player can’t play a MPEG file of all things, VLC has trouble with the interlacing used on the TiVo recordings, and the other couple I have downloaded have sucked equally. Does anyone have any hints?