Unless I play at my native resolution on my LCD, which is 1680x1050, I get a black border around the edge of the screen with UT2004demo, obviously the lower the resolution I go, the bigger the black border. There is an option in my BIOS to turn these borders on, but it's not turned on, and it used to be fine until I reinstalled my OS. Is there something in the xorg.conf/XFree86Config file that tells it to put black borders around the edges when you're playing at a non-native resolution?

Also happens when playing ArmyOps, so it's definitely not something wrong with the game. Anyone have an idea?

I wouldn't think that was a "problem", but rather normal behaviour.

If the total full screen size is 1680x1050, but the game image can only be resized to (let us say) 1280x1024, what otherwise is supposed to fill that 400x26 space that does not contain game image, but must contain something?

The solution would be a fill color; in this case, black.

I don't play these particular games, but if I had this problem, I would start going through the game's cfg file, or whatever "ini" file analogue might exist, with a fine-toothed comb, to see if there was something along the lines of a "viewport" setting, or a window size or full-screen setting, and I would play around with those and see if it helped.

I just had to edit my xorg.conf file to include the resolutions I wanted to use under the Modes option.