Well I have changed my card for a 6800 ultra - and the error messages have stopped, allowing me to play games etc for longer; yet I am still encountering random BSOD and Crashes - all of which end up in the machine rebooting. The BSOD dissappears too fast for me to see what it says (Which is not much use but...)
Is it possible it could be a power issue? (Having gone from a single core to a quad core processor etc)
Update: When I play any game the screen also flickers and the graphics fade in places, although this is fairly inconsitant. The sound also goes very crackly and statically.