Just having the arduino try to maintain a constant temp sounds like it would be easy, and my current project already does temp sensing.
I have a working temp circuit(very simple) and code for it.
I think we could use PWMs connected to relays for the fans. So we would use 12v relays?