I think one can come to the conclusion at this point that Apple INTENTIONALLY crippled possibly over a million iPhone 3G's.
It has been over a month and a half and, as far as I know, Apple has never officially acknowledged there is a problem (they've only acknowledged indirectly to being "aware of the reports" and "looking into the matter"). I have read stories of people going to the Genius Bar at Apple stores, and they basically tell you to "upgrade" to a new phone (or if you're in warranty, some have received a new phone with OS 3). Read many threads on this issue, and much like me, most users experience missed calls and are using their phones less due to significantly degraded performance. At least some people post that the issue caused them to upgrade to the iPhone 4. Despite all of this, Apple still encourages 3G owners to upgrade to iOS 4.
Apple's actions here border on criminal. Folks, our next step is to individually make sure you have reported the issue to Apple through an official channel, then immediately contact the Attorney General in your state.