As many people have noticed, iOS 4 is excruciatingly slow on the iPhone 3G. At the moment, your only option is to bear with it, or downgrade to 3.1.x. Luckily, Steve Jobs has plans to fix this issue. (Finally.)
In an extremely detailed email describing exactly what his plan were for the software fix, Steve Jobs told a disgruntled customer this:
Software update coming soon.
Sent from my iPhone
Hm, maybe not. But we can assume that he is referring to 4.1, which will officially released next month at the annual September event. Are any Touch Fans experiencing this slow-down on their 3G?