Hi,
I'm on Win7 64 bit with a GTX295 (190.38 drivers) and i'm not having any problems.
I didn't have to do any fiddling of any kind after the installation.
I delayed instaling the game a bit because i was antecipating problems with Win7 64, but so far the game is runnign without any issues.
I just posted to let you know that maybe the issues you're having are not nvidia related...
good luck.
Edit: We've been discussing Messiah in this thread, and it looks like the people running Messiah in RC7100 (like me) are the ones not having prolems, so this could point to something that changed from RC7100 to the RTM causing the problems.

I am also getting big problems with Windows 7, the game is basically unplayable. Does anyone know about a future solution?

There's a sticky in the General Discussion forum that states that issues with Windows 7 will be resolved. Which is good as I'm having the same problems. The game worked fine in XP. But Win 7 64bit is a no go.

I'm running Win 7 x64 on a machine that can run Crysis really well, and can't get Messiah, or Nomad Soul (not from G.O.G.) to run at all.
I disabled CrossFireX, and AI, but it still crashes to the desktop...
These posts are from a year ago, and I'm guessing there's been no fix for Messiah?

I run Messiah on Windows 7 64bit with a Geforce GTX 260 and latest drivers. I'm using CoffeeJones solution to the graphics problem: Another solution is the use of a Glide Wrapper.
Use Zeckensacks Glide Wrapper (http://www.zeckensack.de/glide/) and install it (a restart is maybe neccessary).
Get the 1.2 patch from here: http://dlh.net/cgi-bin/patdl.cgi?lang=ger&sys=pc&file=mess1_2.zip&ref= (or from elsewhere)
Unzip it and copy the Messiahglide3x.exe into your Messiah directory
Create a shortcut and set compatibility to Windows 98, disable "visual themes", "desktop composition" and "display scaling..."; enable "Run this program as an administrator"
After starting the game with the shortcut you're asked for CD2 of the game.
DON'T PANIC! Click it away three times and the game starts nonetheless.

Using the Glide solution above worked really well. No longer having problems with the graphics.

Thanks Alfheira

Thanks a lot! This helped me out quite a bit.

The "-x" solution worked perfectly on a Windows Vista SP2 x86 (32 bit) (with a nVidia GeForce 8600M GT 256Mo graphic card) system, but the HUD is no longer displayed, it's going to be a little harder to play :x
=> EDIT : the HUD only works on 1.33 ratio resolution (1.77 or 1.6 don't work), no widescreen gaming :C

And about the Glide Wrapper solution, I couldn't find a way to make it work : it's always crashing on startup no matter what I select in the "configurator.exe" (test every single possibilities).

Game settings :
Direct 3D HAL
1280 x 800 x 32
Character Detail level : High
Character texture resolution (AGP) : High

Desired framerate : 30

Mip mapping : Trilinear
Polygon strips : Off
Full scene anti-aliasing : On
Pre-load cached files : On

Today is a great day,

It's been more than a year since I've tried to make that damn game work... After trying to run it on Win Xp, Win Vista, and on a Win Vista laptop where I installed my old copy of Win Xp, without ever managing to make it work properely, I installed it on my New Asus laptop with Win 7 (received it today)... And the game works PERFECTLY ! I was expecting glitches and issues coming from another dimension with Win 7, but no !

Life is strange...

Great to hear that! I just got the game to work on a new comp with specs from late late 2010 as well! Oh happy day! ^^
The -x parameter really helped! Thank you, whoever you maybe that found that out!

For me it works. In my menu Char. Texture Resolution, Anti-Aliasing and Pre-Load is outgrayed! Maybe you've taken the wrong Exe? Remember; you don't have to patch the game, jsut to take the MessiahGlide3x.exe

But it sucks that that way the CD audio doesn't work and that you can only pick 4:3 resolutions (and new Nvidia drivers don't let me scale anymore...)