If you have a G-Sync monitor (or something like it), turn that shit off and now you can magicaly play H&D in fullscreen. Havn't tested on H&D2 yet, and I run Windows 7 64-bit, so if you are running something newer you want to install DirectPlay (there's other threads for that).

Hope this helps somebody out there.