How come my MOSFET was a "smoking", I thought it was rated high enough.

Okay I have made up a diagram, and have noticed a wrong hook up. You will see a red line where it is wrong.

Yes it is connected to a PWM output on the arduino.

I have a smaller mosfet to turn the bigger one one, like a darlington pair I guess.

See the schmatic.