Add: check your memory! I do this even with brand new hardware before I even try to install Windows or anything now. Defective ram is extremely common.
Memtest86.com - Memory Diagnostic
Memtest86+ - Advanced Memory Diagnostic Tool
Or try
Ultimate Boot CD - Overview for a bootable CD that has multiple versions of memtest, plus every other utility you'll ever need, and some you won't.