I've found a little success with doing 2 hard resets in a row... (hold down the home and sleep button until the phone reboots, once it does, do it again.) Also changing the settings for search (by basically switching all options to off apparently helps.) But yes, you are not alone in the fact that the newest OS has made non-iphone 4G phones sluggish, especially the 3G. Apple seemed to be blaming it on the 3rd party app creaters (that they need to update their apps to be in line with the new OS) but then why are Calendar or iPod sluggish?