Also Linux has a different partition system than windows and if it is not removed properly will not allow windows to install. http://support.microsoft.com/kb/314458
I doubt the video card has anything to do with your PC freezing up. Even more sure of that fact since you said you have updated the bios on your mobo. (should run with default drivers)
If the MoBo was broken you should be getting absolutely nothing or beep codes. the fact that its start to install something, you can get into your bios is a good sign that your MoBo is in working order.
My money is still on the RAM or HD. Start with the HD since it can be checked without buying anything.
(EDIT: added more stuff)