also ich hab ne ATI9800 mit standard Kühler,
Die graka wird weder zu warm, noch hab ich diese Abstürze.
Im endeffekt, kann dieses Problem alles sein:
Speicher Problem, Wackelkontakt, zu schwaches Netzteil, Festplatte (hab ich oft mit meiner kaputten IBM).
Ich würde, wenn der Rechner mal läuft mit diesem memtest dingens, was dir hier jeder empfehlen wird (kenne die url nicht) den Speicher cheggen, Pladde cheggen und vorallem, mal die Spannung durchcheggen.
Ne kalte Löstelle auf'm Mainboard, wirste wohl kaum finden ausser du bist wirklich nen geübter lötheini