To iOS4 or Not To iOS4

A couple weeks ago I upgraded my iPhone 3G to the brand spanking new iOS4.  Of course the feature set gained by this is dramatically smaller than the full bevy of features on the iPhone 3GS or iPhone 4. I was mostly interested in folders, multiple exchange servers and also a unified inbox, so I decided to take the leap and boy have I paid for it.  The phone is nearly unusable now, think of it as running Windows 7 on a Windows 95 era machine.  What formerly was called the "Best iPod Ever", can barely even launch the iPod app in less than 15 seconds and once it is launched good luck getting it to not crash.  The Maps app opens and then locks up for several seconds before you can actually pan and zoom. Of course there is a short term solution for the problem which involves restarting the phone a couple times a day.

This would all be okay if I could actually find a store with the iPhone 4 in stock, but who knows when I will be able to find one.  I am now left with the decision of dealing with this slowness and leveraging the iPad as often as possible OR following some undocumented steps to revert my phone to iPhone 3.1.1.  Are the few features I get with the iOS 4 worth the trouble?  At the current time I am leaning towards NO and will probably do the downgrade soon.  If anybody else is having a similar problem here is a site with the Steps to Downgrade an iPhone's firmware.