have you tried 800x600??

Please also state what type of graphics card you have. It may be that
the card is not fully supported.

Cheers,
Conor