Working fine with Linux. Only problem is the sensor chip, as the fan control or monitoring from Linux is not working. However, the bios does the job just fine.
For overclocking, the bios is the best way. Asus utility is quite buggy currently. I don't understand why you would need to change...