The first suggestion is to do a hard reset by holding down the home key and the on/off button at the same time. Turning the phone off once a day will also clear up any memory sap, especially for users who use a lot of apps throughout the day, and is recommended for everybody.
The next suggestion is to disable push notifications. When push is enabled, not just does it sap resources from the phone (making things just a touch slower), but it also saps battery life. An iPhone in 3G mode with push notification enabled won't have a long battery life, and if it's being used much, forget about it.
A final resort would be to reset all settings, which would require some time to rearrange apps, etc. and should only be necessary if all else fails.
Also, I would suspect that Apple is aware of these issues, and is working on an upgrade that will, hopefully, be available soon.
Message was edited by: jh7468