bab2010 said:Try to turn off the spotlight search, go to restriction and turn off ping. Double tap the home button often to reveal the multitasking bar and so to completely close recently opened apps. If you can, then buy memory manager from the app store, there is also a free version too, I just never used the free version so I don't know how it works but the paid version is great. Hard reset your iPhone once in a while. Those should help your phone to speed up a bit.
ACiD said:Turn off spotlight search for one thing. Downgrade to 3.XX. Jailbreak and download speed intensifier (makes your iPhone appear faster). i'm a 3G user and all of these things helped me.