Yes, use the overall Messiah setup method from this post http://www.gog.com/forum/messiah/messiah_composite_quick_start_thread and the game will ask you what resolution to use every time you launch. It makes that list from the list of all resolutions your copy of Windows will run at, so it indeed supports widescreen, and the game scales appropriately, rather than just stretching a square image.