My brother had a simmilar problem.. His computer would restart randomly, and occasionally there were video card problems (video would go completely crazy colors and distorted to the max, kinda like throwing little random color lines all pointing outward in a circle on a white peice of paper.. cant describe it well.
I examined it and noticed the 3 3.3volt cpu power cables connection on the 20 pin connector were all burnt, and one was actually melted/broken away (the plastic that is). To the touch while running it was too hot to put your finger on.
The power supply is one of them thermaltake Xaser 3 480 watt silent pure power psu's, which definately surprised me with this problem coming up. I immediately changed to the crappy psu that came with it and absolutely no problem since. Later i took it upon myself to hack into the factory (400watt) psu and added the two fans as well as the cover to it, just for the little extra cooling. I was going to swap the whole psu case entirely but theres no point.. I also kept the wiring for a fan control in tact too.
Heres a couple pictures of the mangled connection..
And the connection the motherboard as of now..
Something else ive noticed about the cheapy psu's, i find that the best brand ive used for cheaper power supplys was Orion, never had a problem yet with one and i havent seen a toast one yet. L&C technologies is ok.. for older machines, and Okia is just plain and total crap, and i cant stress that enough (been through 2 in one week). Better yet ill never use a crappy powersupply in any of my good machines anymore, even this ocz psu seems a bit crappy at 450 watts.
Anyways i hope everything goes perfect once you get it