I would just recommend any other CODEC.

But maybe it's not the CODEC at all, but something wrong inside the video file. It doesn't even play on my PC. Anyway in both cases I would not distribute a video in this format.

Games usually use a CODEC that is present on all end users PCs, such as MPEG. I haven't played a game yet that would require that users install a CODEC pack first.