The DevTeam has just released Redsn0w for Mac, Windows and Linux, which allows you to Jailbreak Firmware 3.0 including iPhone 3Gs. The use should be exactly the same as the previous version of redsn0w.
Release: redsn0w 0.8 iPhone 3.0 Jailbreak (Including 3Gs)
