Ok, you need to download the unofficial patch linked from the instructions in indyK1ng's answer, and install that. Then I found trying to run the game gave an error "Unable to set video mode".
To fix this, in the XP virtual machine, disable the Integration Features. This will lose the links back to Windows 7 (e.g. the hard drive(s)), but enable you to change the resolution, and enable the game to set the resolution to 640x480 or 1024x768. Then it works!
It looks like your video setup hasn't been configured for less-than-normal desktop resolutions. Modern implementations of X will do a fairly decent job of automatically determining the largest resolution that your monitor will do, and setting that, even without a config file. However, when another program wants to take over the root screen and set a new video mode, X gets lost. That's why I still configure an /etc/X11/xorg.conf file by hand, and put a line in there to define all the resolutions that I want, from my normal screen on down. Then it's a matter of putting your monitor timing information in there as well, with specific settings for your monitor. (Be careful and get the manufacturer's correct specs! If you get this wrong, you can damage your monitor.) With the resolution and the timing, X can set a clock mode on the lower resolutions automatically.
Relevant sections:
Section "Monitor"
Identifier "Monitor0"
VendorName "Unknown"
ModelName "Unknown"
HorizSync 31.0 - 95.0
VertRefresh 50.0 - 150.0
Option "DPMS"
EndSection
Section "Screen"
Identifier "Screen0"
Device "Device0"
Monitor "Monitor0"
DefaultDepth 24
SubSection "Display"
Depth 24
Modes "1280x1024" "1152x864" "1024x768" "800x600" "640x480"
EndSubSection
EndSection
All that having been said, you still may not have 3D acceleration. I'm not sure that SiS cards have a 3D driver. You can check this by running glxgears -info and seeing if you have output related to acceleration. If the gears run smoothly, you're probably good to go. If it doesn't run, or looks like a slideshow, you're not going to run in 3D mode. Do not despair! eDuke32 has a software renderer. It won't look as good, and it probably won't run as fast, but you can still play the game without 3D acceleration. Just configure the video settings appropriately, and you should be enjoying the game regardless.
Best Answer
I'd recommend running it under DOSBox -- it claims complete compatibility for all the Duke Nukem 3D packs.
"Come get some!"