Yeah, I tried to remove all my widgets on the screen (at least the ones I rarely use, like google keep or ask.do), and it hasnt helped all that much. Its pretty strange to me, since my wife's unrooted, stock, updated S3 runs smooth as silk. I think that it is probably something software...