I would like to add that I had the same problem as you after trying to overclock my A7N8X (non-delux) where the system would only boot up immediately after clearing the CMOS into a XP 1500+ and would not allow me to reboot .... would lock up with IDE light on for 10 seconds. When it would boot it had a cmos checksum error and asked me F1 or DEL etc... (at least I could boot into 1500 though! hehe.. to research the internet for help :)
I did your trick (half hour of battery out and clear CMOS, and remove ram stick etc...) and it did not fix mine.
The way I fixed mine was I flashed the BIOS with most recent one from ASUS... 1006 PCB rev 2. The system was perfect afterward.
Just to summarize the steps required to flash bios:
1) Make sure you know your PCB version. In the bootup screen often it will be displaed something like "A7N8X2.0" (PCB 2.0 etc), or the PCB version is also listed between 2 of the PCI slots on the motherboard near the right-hand-side of them in small white text, next to big white text advertising the mobo :)
2) www.asus.com --> go to support, and download the bios files
3) make a DOS bootable floppy, copy AWDFLASH.EXE as well as your blablabla.BIN file to floppy.
4) reboot to A:\> prompt, type "awdflash" (no quotes), program will ask you for name of the .BIN file, type it, and away you go.