Have you downloaded and studied the manual for your ASUS motherboard? (Some 'boards have their design quirks.)
You mentioned removing the CMOS battery. Did you clear the CMOS by shorting out its jumper as well?
Are you overclocking your machine?
Have you tried resetting the BIOS to its default values?
Have you tried using a different DDR DIMM? (I once suffered random freezes on a Beige PowerMac G3 for over a year until I swapped out its specified PC66 SDRAM for PC133 SDRAM. I then used the PC66 SDRAM modules in a Slot 1 Pentium II and they worked perfectly. Some motherboards are more fussy about RAM than others.)
Have you tried temporarily disconnecting any unnecessary drives? (I've got a Socket 754 Sempron/ASUS machine here which behaved like it had a bad motherboard. The real problem turned out to be the machine's DVD combo drive. I swapped it out with another optical drive I had laying around and presto!)
Are you using any PCI expansion cards? If so, then remove them all to see if doing so solves the problem. If it does, then re-install one of them and test your PC for a while. If all remains good, repeat the process with each of the remaining cards.
Sometimes the surfaces on RAM and PCI card edge connectors can get oxidized enough to cause intermittent problems. Removing & re-seating the DIMM/card can scrape through the oxidization down to the bare metal for a better electrical contact.
Here's a good forum for getting computer help: http://www.tomshardware.com/forum/
Computer Keeps Randomly Locking Up
Moderators: MattKingUSA, khz
Re: Computer Keeps Randomly Locking Up
Another spam post. Travel alarm Clock is there again too. What a waste of time huh? 