I have done a fresh install of Windows 7 Professional and installed all of the newest drivers for everything. I have also Memtest and a HDD diagnostic, both of which came out with no problems. CPU temps are good and I have re-seated every power cable in the case.
The lock ups are completely random. I went an entire day without one, being my work computer that is pretty good since it averages 4 lock ups a day. Tonight I have had 3 in the past hour. This has been going on for about a week and I am all out of ideas. I am getting a spare PSU and a GPU from a friend this weekend to test out.