Thanks guys, I'll try both of those (for under-clocking, should I only lower the FSB?)
In the mean time: last night I put the 2 mem sticks back in slot 1-2, and let SuperPI 32M and Torture Test run. It's now been 10 hours since than, Pi is finished, and Prime95 is still running no errors. Now that I think about it, as I kept moving sticks around, I've seen failures when they were in slots 3-4. Go figure. Is it possible that there's something wrong with those slots on the mobo?