If you're an iPhone 3G user who has upgraded to iOS 4, you're most likely puling your hair out in anticipation of the bug fixes expected in iOS 4.1 (due to arrive this week). However, if you just can't wait that long, creativebits has a few tips you might like to try to improve the performance of your sluggish iPhone 3G.
Delete all unused and unessential apps.
Delete all unessential conversations from your SMS inbox.
Clear your history and browsing cache in Safari.
Delete your call history.
If you don't use them, turn off Spotlight and MMS messaging.
For all the details, check out the article