I've seen reviews comparing the two, and the non-deluxe performs up to the deluxe levels almost to unnoticeably levels. I've used the p4p800 in a recent build, as has one of my friends and we both think they work great. IMO the deluxe isnt worth the money.
i believe the deluxe also has more RAID options for SATA.
------- edit ----
Actualy, on second look at the prices it seems the deluxe is only about 20 dollars more. For that menial of a price compared to your entire system it might be worth getting the deluxe.
I was thinking of awhile ago I guess, I thought they were about 40-50 dollars difference
http://www.newegg.com/app/viewproduc...=asus%2Cp4p800