Como economico se me ocurre un operacional, dos NTC, un rele y unos componentes mas.
Con el operacional , se confugura como comparador, usando los NTC como sensores, activando el rele, el cual deberia manejar la carga, en este caso el calentador y/o ventilador.
Podrias poner dos circuitos, uno por sub-temperarura, y otro al superar los 35 grados,