I bought Caesar 3 and Heroes 3 from GOG, and they install just fine( had to tweak Caesar to run in a virtual box). The only problem I have with these two, is that they start in 600x800 resolution and 600x800 window which cannot be stretched. Windows will stretch the window to max, but in linux I have a non-resizable 600x800 window. So, is there a way to make playonlinux stretch the window...
Ceasar will run in full screen, when resolution is set to 1024x768( the es of my laptop, too) for an in-game setting, but there is no such setting with Heroes. Any ideas how to force playonlinux to stretch the window?

Just to add - Kubuntu 11.04, Thinkpad x40 with intel 8xx video, desktop efects disabled

It seems it is the video card problem. On another pc the game runs fine. I recommend 1.3.19 wine version to be used, newer versions bug the game and it becomes unplayable