Well, since I've made that change into the Toshiba power management it has helped immensely.
I am planning to upgrade the Celeron to a Pentium M, either a 745 or 755 so I'll wait until I take it apart for that and put fresh paste and maybe lube up the fan as well. I find it surprising that only the Toshiba power management software is able to control the fan. I've tried NHC, SpeedFan and a few others and no luck.
I've even taken the laptop outside on the porch for a few minutes to see if the fan would stop, 36 degrees outside and it was blowing cold air through the vents and the thing was still running non-stop, although at low speed and almost inaudible.