I don't have anything in Xorg.conf as far as resolutions go. Debian Lenny auto-detects that stuff at startup, and so far it has always worked. If I go into my desktop properties, I can change to 640x480, which is what the game runs in. Would setting up a virtual desktop possibly solve this issue?
