Star Wreck

I've always had good results with the k-lite codec pack (whichever size suits you) and Media Player Classic (included in the pack).

At the very least, that's what worked for Star Wreck specifically.