New version of the patch found here:
http://www.gog.com/en/forum/outcast/final_640x480_fullscreen_patch_stable_some_aesthetics_problems_fixed

This patch works really nicely. No crashes so far either. Thanks!

nicely done, I tried using it and it works flawlessly, menu positioning gets a bit messed up, but nothing that detracts from the game at all

I will only say that if Cutter dies a few times in a row the game will crash.

A big, big, THANKS is in order - it made the game much nicer to play on my 24" LCD, especially after I disabled the cinema-scope option so it filled the whole screen without borders.
Thanks for releasing it!
=)