Iphone running slow after 1.1.2 jailbreak

I have had my phone for about a month and a half. It was fine at first but now it is running REALLY slow. From the internet to the SMS, it is running like a slug. What do I do? Should I restore it and re-unlock it (if so how do I do that) or is there an app that can fix this.