Actually, now that I think about it, could it just be that there is too much current passing through the mosfet. After all, it says for the IRF830 that the RDS(on) is 1.5 ohms. Am I right in assuming this means that when it is on, it is going to be passing 12/1.5 = 8 amps?
Could I reduce this...