Other quick things to try would be to reseat the RAM modules, CPU and graphics card (if not built into the motherboard). Also, follow Igorian's advice on removing all peripherals and other internal cards.
You may want to check the monitor also. Maybe plug it into your laptop to test. You...