I think I found something that will fit my needs: http://eu.mouser.com/ProductDetail/Fairchild-Semiconductor/FDP7030BL/?qs=sGAEpiMZZMvECErq9cesgOhjwE8m5zTM4sOaJqrLpIU%3D
Now for the (hopefully) last question: How do I connect everything? 
Something like this?
12V
|
|Source pin
|
|Digital Pin 9|----|Resistor|----|Capacitor|--Gate--|MOSFET|
|
|Drain pin
|
Load(Fan)
|
|
|
GND