Okay, I've re-enabled cpu frequency management in my kernel (gentoo-sources 2.6.14-r5). My system is running now at 1000 MHz (maximum 2000 MHz) with the ondemand governor, just as I had it working in the beginning.
Now let's see if everything crashes again, or whether the problems were kernel-related and have been fixed in the meanwhile. So far (3 hours uptime), so good.
But I'm keeping a cpufreq-less kernel in my grub config, just to be on the safe side.
EDIT: After 11 hours, my system froze again. So I'll stay away from cpu frequency management, since this solves my problem without any doubt, whether the problem is in the kernel or in my hardware. Happy New Year everyone, btw.
Gentoo (64 bits) on AMD64 X2 4400+, MSI K8T Neo2-FIR, 2 Gb RAM, 320 + 160 Gb SATA, nVidia Geforce 6600