Now and then, I'll inadvertently boot my Ubuntu 7.10 (on a Dell
Dimension 4400) with the A/B KVM (keyboard-video-mouse) switch set to
the other computer. Ubuntu comes up in a "lowest common denominator"
resolution when that happens - 800 x 600, I think.

Might be worth trying to boot with the monitor powered down. Easy
enough to try.