Since I'm getting a picture, I'm fairly certain that the video card is fine. Since I'm at least starting the boot sequence, the processor is probably fine. The only issue was between the RAM and Motherboard. Since I'm not getting a beeping, I'm guessing it's at least some part of the motherboard.
I already tried reseating the RAM and CMOS battery, no effect.