After numerous reports of problems, Apple is investigating the performance of the iPhone 3G when running iOS 4.
iOS4 puts some pretty heavy pressure on the hardware, hardware that is weaker on the iPhone 3G than 4. I heard about some problems with speed earlier to I have not updated the OS for my 3G, even though iTunes keeps reminding me.
I hope Apple does something. Then I might update.