Does the iPhone 3GS support iOS 5?
According to Apple, yes, iOS 5 will support the iPhone 3GS.

Apple's product webpage for iOS 5 claims that iOS 5 is compatible with:


iPhone 3GS
iPhone 4
iPod touch 3rd generation
iPod touch 4th generation
iPad
iPad2