I'm running the 30% oc (P4P800) with my P4-3.0E (E0 stepping) right now with no problem. I had only gone as high as 20% and since there was no problems, I thought I would try 30%. Right now the CPU is at 3.9ghz and is problem free. The only changes I noticed is that the Vc went from 1.45v to 1.52v and the temps at idle went up from 38c to 43c. Running TW2004 and 3dmark03 demo, the max temp I hit was 52c; this is with the stock Intel cooler. An aftermarket cooler would improve these, but I don't feel these temps are excessive. Using THG CPU monitor, the CPU always stayed at 3.9ghz.
In 3dmark03, there is a button for "Details" that provides CPU info.. I had noticed that it said the "Max CPU clock" for my CPU was 3.9ghz, so I decided to try it. I don't know if this has any significance as to how far a CPU can oc sucessfully.
FYI, the memory I'm running is Kingston HyperX DDR400 in dual channel mode.
This P4-3.0E - E0 stepper is one fine running CPU in the P4P800 mobo.
Just checked the temp and it is now 41c while on the internet.