If you upgraded your phone to PR1.2 after purchasing it, you might want to consider reflashing it to PR1.2 instead. The upgrade itself seems to be the cause of the lag. Follow this guide and do a "comprehensive reset".

Also, Arie claims that installing INCEPTION helps with the lag - I have no idea why this would be the case, but trying it can't hurt.