How to speed up my iphone 3GS?

My iphone is so slow now i've filled it up nearly with all my music… I googled it and the only thing i found that had nothing to do with jailbreak was doing a hard reset which had made a different but its still slow… Oh and turning off spotlight… So yes any suggestions please? I don't want to do a factory reset and i don't want to loose all my saved app data and icloud won't work on my account for some reason.

1) Delete any particularly large apps, photos, videos, or other media files that may be unnecessarily taking up storage space and processing power.
2) Remove any apps from the multitasking bar; double-press down on the Home button to do that, then swipe the red circle to turn off the apps.

  • Why is my iphone 5's LTE speed slower? I got it about 2 weeks ago. The speed was really fast and it could download an app in 5 seconds. Now it takes a while to download something. What's the reason for this?
  • IPhone 4 on iOS 6 speed problems? Is anyone facing some performance issues after updating to new iOS. Specially slowing down of native apps like message, photos, calendar and so on When I updated my iPhone 3G to iOS 4.2.1 it became so slow, that it was irritating to use, that is why I'm little cautious of upgrading this time.
  • In terms of general speed, how good is the Iphone 5? Does it freeze alot? Or is there a better smart phone because my contract runs out soon and I can get an upgrade Please TRY NOT TO GIVE ME BIASED ANSWERS, FOR IPHONE OR ANY OTHER PHONE. BE FACTUAL. NOT BIASED.
  • How to speed up my Iphone 3gs 8gb? I have an Iphone 3gs that is 8gb, I used up about 5 of the 8gb, and it is extremely slow! I was wondering how to speed it up! It didn't start going slow until after the last Apple Update in Januarary 2013! Also is their any Prepaid gsm plans that is cheap with a good amount of data, and also unlimited texting? And by cheap I mean not over $50.00 per month.