Duke 3d is giving me some trouble. It only starts from the "set graphics mode" menu, not the start game link.
With that said, if I run the setup from the start menu the game also won't start, leaving me stuck with 320 resolution...
Someone please help me out!
PS: Blood runs great in 800x600, but unlike duke one can set the resolution in game...
Well, I'm guessing that as you make a comparison to Blood that you are using the game in its own Build engine via the GOG provided DOSBox installation. If you are doing this then try running the setup link from GOG's Start menu entry with administrator privileges and see if that works. If it does then it might be due to you installing the game into Program Files (which is a protected folder in Vista and Win7).
As an alternative, and one which I highly recommend, use the eDuke32 engine to play the game. It is a native Windows application and allows you to play it just like it was in old DOS (but with better mouse-look) or you can improve it with 3D models, high res textures, lighting effects, etc.