What do you mean by "it just wouldn't boot?" Does the system just hang? Any hard drive activity?
Try just the motherboard, CPU, one stick of RAM, and your hard drive outside of the case.
If you want to test your RAM, run the lastest version of Memtest. You can do both sticks at once if...