Alright, turns out it may just be a bad motherboard. But here's the newest info for those that have been willing to try and help.
Motherboard: ASUS M2N SLI nForce 560 Socket AM2
Processor: AMD Athlon 64x2 6400+ Socket AM2
CPU
RAM: Corsair TWINX 2048MB PC6400 DDR2 800MHz E.P.P.
Video Card: NVIDIA GeForce 8600 GT 512 MB PCIe
Found that I have to clear and reset the CMOS everytime I turn the computer on or I don't even get a picture. When I do get a picture I'm recieving the error: "CMOS Error: Defaults Loaded" which I found to be a possible bad CMOS battery or corrupted CMOS. It will also list all the hardware information at this location, and thats when I then get the message to hit F1 to continue or Delete to enter set-up.
The Boot order is also set for the DVD/CD ROM 1st and then the HD. I have even tried it with only the DVD/CD ROM selected, everything else disabled.
I've read some reviews about this motherboard on Tiger Direct and found that someone else was having the exact same issue. Had to always reset the CMOS battery and wouldn't boot from disc, and he sent his back for a refund. So that may be my course of action too unless someone has a good idea of what can be done to fix this problem.