I still can't guarantee that it will work, but I can say with some certainty that this will work on 95-99% of Windows platforms.
Make a full install to HD, download this archive:
and extract it to your game folder. Overwrite all files when prompted.
NB! Note that this will change the games written language to english! I don't own other language editions. The trick is to make a full install to hd, apply the patch from LucasArts yourself and replace the main executable with the one from my archive. The aforementioned can all be done with bgbennyboys installer for Grim Fandango:
Note!: This does not fix compatibility issues with newer Nvidia cards.
edit: post updated with new download link 05.07.2010.