You will probably notice that the MAIN things that are laggy when you update to Jellybean is when you go into the dialler / contacts, there seems to be a bug in the upgrade process for it.
If you plug into Kies, export all of your contacts and delete them, then import them back you shouldn't have any issues.
This has worked on two devices for me, hope it helps anyone else in the future (I couldn't actually find a fix for it online)