After some confusion trying to find the latest stable Linux version (that doesn't need to be compiled) I found the link: http://sourceforge.net/projects/doom...ar.gz/download
Just extract this file into the directory you're Doom stuff is already in. I use a startup script (DoomLegacy.sh) to run the lsdldoom file. The Windows version of Legacy includes the launcher.exe program which makes starting Doom Legacy a snap when there are multiple .wad files present (I haven't tried running Doom Legacy in Wine as I prefer to run the native Linux version). As a quick and dirty workaround I wrote the following script. The script includes code to turn off and then back on the Gnome2 screen saver (I have disabled this because it doesn't work in Kubuntu and it may not work in more recent versions of Ubuntu):
# If there are multiple .wad files in this directory you need to rename all but the one you wish
# to play to something like <wad name>.wad.doom.
# To choose which .wad file to use (doom.wad, doom2.wad, plutonia.wad or tnt.wad)
# simply rename the desired .wad file. Make sure to only have one .wad file active at
# any time. Exception: Leave doom3.wad as is (it is used by Legacy in some way).
# Turn off the screensaver (in Gnome2)
# gconftool-2 -s /apps/gnome-screensaver/idle_activation_enabled --type bool false
cd "/home/rod/Games/Doom 1, 2, TNT, Final & Ultimate"
./lsdldoom -opengl &
# Turn screensaver back on (in Gnome2)
# gconftool-2 -s /apps/gnome-screensaver/idle_activation_enabled --type bool true