ios 4.1
iOS 4.1 on iPhone 3G Improves Overall Performance; Video Proof Available Unofficial Testing Shows iOS 4.1 Works Better than iOS 4.0 on iPhone 3G
Steve Jobs personally answered to customers regarding the poor iOS 4 performance on iPhone 3G smartphones promising that Apple will address it in a future update.
SEE THE VIDEO