Well some googling has informed me that the P4C800-E Dlx is based on the superor 875 (Canterwood) chipset, whereas the P4P800-E Dlx is based on the 865PE chipset (which is essentially an abbreviated 875).
So unless anyone differs from this conclusion, I'm going to go for the P4C800-E Dlx.