The Memory: Well, I'd ordered Corsair originally, but it was DDR2. This was before I found out DDR2 is not compatible with DDR. The current sticks I got form a computer shop my friend works at, so while they are generic, I trust them for the most part. If they turn out to be the problem (he's going to look at the whole rig tomorrow night) then I'm sure he'll help me out.
I'll try some alternate DDR when I can find some.
The Power Supply: Well, this whole time I've counted the power supply out for the list of blame. However, I have had a seperate problem where the PC, after POSTing, when I try to turn it on using the button, decides to turn itself on and off at random. Well, not so much random. I'm pretty sure the wiring from the power button to the Mobo is twitchy because it'll turn on in when I nudge the cord plug on the mobo, but I suppose the Power Supply could be responsible for that some how, though I'm sort of reluctant on that.