I installed a program called ntpdate, and it connects to an NTP server on the internet when I am online, and updates the clock on my N800 automatically.
http://maemo.org/downloads/product/OS2006/ntpdate/

I did a search and haven't seen this posted before.