Arduino pinout/mosfet issue

The one you listed will work fine at 12V. That is just the switched side. Also if you want something a bit smaller try this.