Although this topic is rather old, it might be of some interest for some of you how to solve the issue with Cool'n'quiet on some Athlon 64 X2 systems.
This message
powernow-k8: MP systems not supported by PSB BIOS structure
is usually caused by missing ACPI tables in the BIOS, which are the only way to use cool'n'quiet on SMP machines.
I had the same problem and found a solution. I have written a HOWTO where I describe what I have done to be able to use Cool'n'quiet.
You can find my HOWTO here:
http://wejp.k.vu/projects/howto_cnq_athlon_64_x2/
HTH,
Wejp