I just started a restore on my 3G and iTunes asked me to update my phone to 2.0.1!
More info to come!
Update: Also available for iPod touch owners.
Update 2: So far, after upgrading, my iPhone 3G seems to be overall quicker. Apps load faster and keyboard lag is just about non-existant.-ajl917