It's worth mentioning that when you do an upgrade, the Spotlight process must go out and re-index all of the content on your phone. This is a background process that might take a few hours to complete, especially if you have a lot of content and email.
Most people are saying that after a few hours the phone is noticeably faster or at least back to normal.
I think what is happening here is this background Spotlight index is killing performance right after the upgrade, and people are mistaking this for terrible long term performance.