Hey dude! I also have my new ASUS K8V Deluxe + AMD64 3000 + Gigabyte X800 Pro.
Here the deal, i own a Zalman CPNS7000A, under full load temperatures measure no more than 52 deg C.
But my idle temperatures are 42 deg C.
May be your casing has an airflow problem, but to me, i have a TT WinGO casing and despite its penta Cooling, the temperatures are still 2 deg C higher than if i would tun my system with casing open and i large fan ofcourse.
Dont worry, tell me your load temperatures.
I can tell you another wierd thing about the K8V, under overclocking, i did 2111 MHz and the temperatures now were less than 50C on Load.
hahaha