Jak bylo uveřejněno na několika fórech, možná existuje řešení na velmi zrychlení systému iOS 4 na iPhone 3G/3GS. Tím řešením je zdá se omezení funkčnosti vyhledávání Spotlight.
To se nastavuje v: System Preferences->General->Home Button->Spotlight Search a alespoň na mém iPhone 3G telefonu měl okamžitý účinek.
Pro jistotu ještě zrestartujte.