Turning off ACPI did the trick for me, and I still have APM enabled. This is with kernel 2.4.20. The only downside is I have to press the power button after shutting down.
This could just as well be a bug in the Linux kernel as in Nvidia's driver. I may have read something about later kernels having some fixes for ACPI.