My P4 2.66Ghz idled at 30-35'C with the stock cooler, although airflow in the case is pretty crap. Those recordings were using the sensors in Ubuntu.
My desktop has nearly the same spec's as yours (40Gb HDD, 512Mb RAM). Only I have a whooping great 64mb video card. Runs Ubuntu perfectly though! good times, Doug.