First a quickie summary of the relevant hardware components (other parts are irrelevant because I've verified that even stripped down to just these the symptoms are no different ;)):
Gigabyte GA-P35-DS3R, BIOS rev F5e
Q6600 CPU
2x1 GB Patriot LLK PC-6400 memory (though the problem as...