I seem to be having the same problem with my iPhone 4 since the update. Also, scrolling on Safari or in email is juddery and I often end up hitting the wrong icon when I try to open an app.
Typing can be impossible sometimes with so many random letters coming up. I do a hard reset and it seems to help temporarily. My new iPhone 5 can't arrive soon enough.