Hello I'm new here, so welcome everybody.
The simplest solution to your problem for all Windows 7 x64 users is copying ddraw.dll file from Fallout 1 folder (assuming you have it installed) and pasting it in Fallout 2 folder.
Believe me it works like a charm, also fixes the crazy map travel...