I am back.
Sorry for the late answer, i have been kind of busy...

Looks like ill go for the Logic Level MOSFETs. Am i right when i say that what defines a Logic Level MOSFET is the low gate threshold voltage (Max 5v) ?
I just purchased these, they're rated for 12A @ 60v.. Logic level, n channel mosfet. Got twenty of them from another vendor, seven bucks shipped.
Thanks focalist, i appreciate your offer. Is it seven bucks for all twenty?
The other approach is to use a supply that limits the current to less than the stall current, so that the controller doesn't have to carry such a high current.
Good approach! But i do really need a good torque.
Are there any good MOSFET selection guides out there anyone could recommend?