Hmm. 0.6W/12V = 50mA. There's more than a few Op Amps capable of drving that current directly, and that would open up a lot of possibilities wrt to Wheatstone'ing the thermister, and biasing the opposite leg of the bridge so that the fans doesn't start until after the bias has been balanced. You could get pretty aggressive with the gain then...