I found that clearing the cache partition dramatically speeds up your phone. Apparently after an update you should cleare your cache partition.
Press volume up+home key then power on to get into the recovery menu. Scroll down with the volume down button then press power once when clear cache...