http://bugs.winehq.org/show_bug.cgi?id=15881
--- Comment #11 from Jörg Höhle hoehle@users.sourceforge.net 2009-04-30 04:20:25 --- I can now confirm that the regression identified by the OP in wine-1.1.3 d3d: Remove IWineD3DDevice::SetHwnd indeed breaks Pharaoh's (and Cleopatra's) full-screen behaviour in Ubuntu Intrepid.
The manual documents keys F5-F8 to switch resolutions.
Actually, F6-F10 cause changes.
http://www.sierrahelp.com/Misc/Demos.html lists http://www.sierrahelp.com/Files/Extras/Demos/PharaohDemo.zip (53MB) but I've not verified whether the demo is also affected.
Somebody please reopen this issue and add download link.