Clear your Safari cache. This can be done in Settings.app

Also 1.1.2 runs the smoothest. If you are on 1.1.2 and you are lagging…that's bad. Restore if the cache clearing doesn't improve anything.