Both are okay.
They are n-channel, logic-level mosfets.
Even the small one has a Rds(on) of 0.065 ohm. A low value is good. It means that almost no heat is created inside the mosfet.
When I need a mosfet I search on Ebay and buy the cheapest ones that meets my demands.
Don't hesitate to buy a 100A mosfet to switch a 20mA led. That might seem odd, but it is normal.
Sparkfun has selected an mosfet that is cheap and has good specs: N-Channel MOSFET 60V 30A - COM-10213 - SparkFun Electronics