The Steinhart-Hart formula will take care of non-linearity.
Take care that the circuit board and wiring are not draining heat from the sensor.
For temps <125C you can also try a DS18B20.
Constant resolution across it's whole temp range, and calibrated to 0.5C.
Leo..