I've tried all the suggestions here of a reset first, followed by a full wipe. It's the 3.1 update that is doing something awful regardless of what I try. My iPhone 3G is running so slow it is practically useless. It takes several seconds to respond to anything, from pressing the home button to trying to scroll through phone numbers, to clicking on numbers to dial, to actually dialling to make the calls, to loading Safari, to loading any apps at all.
Every finger gesture and tap, I wait and I wait before something happens in response. It's like the iPhone's not got enough memory any more, so could this be some kind of leak? Something is also gobbling up the juice, the battery is fully charged first thing in the day and completely dead even if I haven't touched it within four hours.
I need to downgrade. I cannot wait like I have to do with my Apple TV all the time for an update to fix an update that might take months to arrive. So please, anyone, how can I roll back to 3.0 so I can use my iPhone again?