I think I’ve finally gotten Alien Flux to work on Matrox cards! Here you go: http://www.puppygames.net/downloads/SetupAlienFlux.exe (11mb)
It turns out that the drivers simply crash if you call wglSwapIntervalEXT despite the fact that they advertise its presence.
It turns out also that the EXT_compiled_vertex_array extension is completely broken and results in random crap being rendered.
It also turns out that if you use wglSwapBuffers instead of SwapBuffers, nothing happens and the buffer doesn’t get flipped.
Matrox truly are bastards! Never buy their hardware again!