Right click the desktop and from the context menu, select Properties>Settings. What screen resolution/colour depth combination is set? They should be at least 800x600/16bit respectively.
If you can't achieve at least those parameters, click on the "advanced" button and select the "Adapter" tab. What hardware is listed there? If it's a "VGA Adapter" or similar, you need to reinstall your graphics card drivers.