Apple’s new Mac iOS 5 is now available for download via iTunes. Remember you must update your iTunes to 10.5 before you can update your iPhone 3GS, 4 or iPad to iOS 5.
I am upgrading my iPhone 3GS right now. Update time says 35 minutes remaining, so I will update you once the update has completed.