harrillj, I am having the EXACT same problem with my P5K Deluxe. Any word on how you were able to resolve this or did you at all?
The one thing I noticed odd is that I do get the beep code for no RAM if I remove my memory, but if I remove the video card I don't get any "no video" beep code.