I had the same problem since I upgraded to jelly bean. I tried factory resetting and removing apps.. Nothing worked.
The developer options mentioned previously helped a little, but was still really sluggish.
What eventually REALLY helped me - turning off all locations services!! It is now...