You could have a bad connection or your video card could be on its way to the afterlife. It would be great if it's the former... I kinda think it's the latter. Do you have a spare video card, or a friend who will let you borrow on to test?
You don't mention what PSU you have... can you?