iPhone 3G was slow after upgrade to iOS4. Did a fresh install, didn’t restore from a backup, manually loaded my stuff. It’s much faster now.

Ryan Parman @skyzyx