Fourthing the High Res patch not working. I'm running in 1280x600 in vista.
By default, the high-res mod is set to use 16 bit colour. Changing it to 8 may work. At least, it did for me (I asked the mod author, Mash).
Of course, now I have a different problem. Only 1680x1050x8 or higher works. Lower resolutions CTD on launch with the "failed to initialize" message. I'm still trying to decide whether I prefer hunting pixels to a messed up aspect ratio.