IPhone LAGGGGGG! HELP?

[sindymendler]

Hi there
My iPhone is a black iPhone 4 with version 4.0.2 with no jailbreak
Recently my phone is reeeeally LAGGY and when I want to load something or watch a particular show, it loads like 3 times slower than normal which really pisses me off
Just wanna ask. Does jail breaking your phone makes it even more lag?
If I update my phone to IOS5, will it load faster?
How do I jailbreak my phone?
When I want to update, what should I do to make sure all the data in my phone like photos etc does not gets lost?
Thank you for your help I really need it

 

[Applejuiced]

What did you notice lag, the apps opening and closing or watching a show and freezing/stopandgo due to slow internet speed?

 

[Carlanga]

restore as NEW not from backup (lose everything inside apps that is not on iPhoto, contacts, email on your computer), update OS, reload apps and enjoy 😎