Будет ли работать видеокарта 6600 GT на материнской плате P4P800 deluxe?

А почему бы и нет! Мама эта в историю вошла как одна из самых самых, и по совместимости у неё не должно быть никаких проблем! 6600GT тоже неплохо, и проблем возникнуть не должно.