You must use a version of Wine that is 1.0.1 or newer. Versions of Wine before 1.1.13 are known to exhibit mouse-lag bug. There are a few really old versions that may work, but there's no reason not to try the newest tested version.
WARNING: Following tips are useful mainly for older Wine versions. Applying them is not nescessary.
You can run winecfg and change few parameters.
To avoid slow fading in/out use "emulation a virtual desktop", or renice wine process later.
ALSA soundsystem may randomly crash wine with fallout games. Try choise OSS (works fine) or ARts (not tested).
Just mount CD with game and type wine /mnt/cdrom/SETUP.EXE. There no bugs, really. Select disk, path and type of installation (small, normal, full). Recommended choice full installation, but others variants also works.
Run wine fallout2.exe and have fun with greatest postapocalyptic game.
To make the game go fullscreen open winecfg and uncheck the box for emulating a desktop.
Fanmade mods and patches
From prev. mainainer:
If you are going to install the 1.05 fanmade patch, which I recommend, you must first install the official 1.02 patch. Then, you're going to need to do some file renaming. Extract the 1.05 patch seperately, and then browse your Fallout 2 folder. Notice that the filenames in the Fallout 2 folder aren't exactly the same as those in the patch - the patch folder has different cases for some. Simply rename the ones in the fanmade patch to make them look like those in your Fallout 2 folder. Then overwrite them.
If you do it wrong, you will get "unable to save game" errors after starting the game. If you do it right, this won't happen.
If you get an error like "can't find/load text" check your .cfg file and make sure your cdrom is mounted
If the fade effects on the game menus etc. are slow, a possible fix is to run fallout2.exe at a lower priority than wineserver, e.g. wineserver -k; nice -n 5 wineserver -p; nice -n 20 wine fallout2.exe. For best results, try different nice values for wineserver.
If your are experiencing mouse lag, install some more recent Wine version.
the high-res patch may need vcrun6 (winetricks vcrun6)
if your ingame cursor is sticking to an edge of the screen or is otherwise constrained try winecfg > add entry for FALLOUT2.EXE > under the Graphics tab un-tick 'Allow the window manager to control the windows'