Para que funcione en XP, has de hacer un chanchullo.
Primero te bajas el parche oficial que te lo actualiza (en mi caso se llama messiah02.exe), lo ejecuta, y luego has de añadirle los parametros -I +! al ejecutable. Osea, crea un acceso directo, boton derecho, propiedades, y el campo de destino te ha de quedar algo del tipo XXXX\Messiahd3d.exe -I +! donde XXXX es la carpeta donde tengas instalado el juego.
(Ej: D:\Games\Messiah\Messiahd3d.exe -I +!)
Si tienes una tarjeta 3Dfx, la cosa quedaria como..
Ej: D:\Games\Messiah\Messiahglide3x.exe -I +!)
Saludos
Kkwet