This release should fix speed issues some users have experienced with IOS 4 on the iPhone 3G. I should imagine you need to update to iTunes 10 (released last week) to install the update.

Apple Confirms iOS 4.1 For 8th Of September - ITProPortal.com