Is the upgrade to 4.1 worth it?
There have been no reported issues with sluggishness on the iPhone 3GS.
The issues with sluggishness relate to the iPhone 3G. The update to iOS 4.1 resolves these issues.