I have an asus board (p4p800 deluxe) which I've been trying to overclock and stabilize. I could overclock it well, and it would run programs, but if I used any benchmarking programs to benchmark the cpu or memory, it'd crash or BSOD.
After alot of research, I've found out the culprit was the northbridge. When you overclock, the northbridge runs hotter than the passive heatsink will allow (since it uses your fsb to communicate). It handles communication between your cpu, memory, and agp. Thus, when it overheats (during your cpu or memory intensive stuff), you'll crash. The northbridge is passively cooled because you can get away with it at lower fsb's...but needs active cooling once you start overclocking.
Get a case fan, and direct it at your northbridge heatsink (it's between your cpu and graphics card)...and try to see if it stops your crashes.
Could be other things too...I've found articles on asus (don't know if it's true with your board, but I know it's true on mine):
1. They overvolt (add .1V to whatever you specify in bios)
2. Some of the BIOS voltage settings don't do squat (IE: a vcore of 1.62V might only give 1.5V...while 1.60 and 1.65 work). One person even found a certain voltage would crash his system.
Or it could be your PSU...I've found out many have a droop effect. Under full load, the voltages drop a little. If your vcore or other voltages drop too low, then that's a problem. People increase voltages to stabilize overclocks, and if the voltage drops too low, the system moves into an unstable state, and since it's already doing intensive stuff, it'll crash.
I don't want to tell you what settings to try, etc...since I don't know much about AMD (and what frequency it should be running at).
Basically try to rule out the cpu first (if you can, use the 3:2 fsb:ram divider, and find the highest fsb you can use (if you can control it in steps). Once you know your cpu can handle it, look into your memory (run memtest), and maybe put a heatspreader on it or case fan. If your memory is fine, then check your PSU (use asus probe to record your temps and voltage, and then run your intensive stuff). Lastly, check the northbridge.