I looked at the specs for your first MOSFET choice. It should work fine in your appication. Just wire your micro output to the Gate pin, Source pin to ground and Drain pin to the motor's negative lead. The 5V output will turn the MOSFET on fully. It also has a built-in transient suppression diode, which is good.
Your motor supply voltage should not exceed the MOSFET's max Vds. E.g. - if your controlling a 12V motor with a 30V MOSFET, you're fine.
I have designed and built a high-power H-bridge with MOSFET's, so just post any additional questions you have.