OK, it's been a couple of days since I upgraded to 4.0.2 on my iPhone 3G. I had been experiencing the same frustrating slowness that has prompted many to downgrade their firmware or want to throw their phone off the nearest, highest rooftop. But since the upgrade, my phone has returned to normal. Sure it's not as "zippy" as a 3GS or the iP4, but it never was before. It is acting more like it did with OS 3.x though. I iniitially thought it was just because of the fresh install, the forced restart, etc. But I didn't get this kind of performance boost moving from 4.0 to 4.0.1 so I'm not sure what the difference was this time around (the update was supposed to only address the PDF exploit). Anyone else experience this?