Controlling 3A 12V fans with an Arduino Motor Shield

If it's uni-directional (ie doesn't need to blow and suck), you could just use a logic level mosfet eg like this one wired like this.

If you need a motor driver as such, eg for bi-directional control, then Pololu has loads of different ones here.