I've had a p4p 800e-deluxe for over 12 months and it's the best, most stable mb I have ever had. I can't remember the last time I had a bsod. In fact, I don't think I've ever had one. Your problem screams 'drivers' and I've also heard that the onboard sound causes many a hiccup. This is easily corrected with a $30 soundcard. I agree with previous respondents that you should visit the asus website and upgrade your bios, ac97, inf utility etc. I assume from the flavour of your posts that maybe you have a good understanding of computers but I stress, when flashing the bios do not use the asus online upgrade service. Use the afudos utility. Also, if you are going to flash the bios it's judicious to back-up all important files or even the whole drive. Now this is important. You describe your mb as a p4pc800e-deluxe. It can't be both. Is it a p4p800e or a p4c800e. If it's the former then you have the incorrect bios installed. If it's the latter then all is cool. BTW, while you're at the Asus website, download the latest manual. It will make you familiar with all the different bios settings. Oh dear, I just had another look at your specs. No floppy. That precludes using afudos unless you install one.
Jon
Jon