Instructions on how to jailbreak your iPhone 3GS on iOS 4.1 using PwnageTool for Mac. This tutorial will help you upgrade your baseband if needed for unlock.
TinyUmbrella has been completely re-written from the ground up to support all current devices and iOS versions, and it appears as though the SHSH blobs it saves may once again be useful to jailbreakers.