Yes, that first one looks really nice if you have a way to mount it. Rds of 0.00036 ohm at 5V.
The 2nd one, all the testing is spec'ed with Vgs=10V, so its not a "logic level" part. I did specifically say a logic level part.
You can still use it, you just need an NPN transistor in front of it to pull the gate low to turn it off when the NPN is turned on, and a pullup resistor to your 12V source to turn the MOSFET on when the NPN is off. You probably want a pullup to 5V on the NPN base so it is turned on at reset to hold the MOSFET off until you sketch can take control of the IO pins (all are set to inputs after a reset/power on).