The tethered jailbreak is unavoidable if your 3GS has the newest bootrom. Doesn't matter what method you use to jailbreak. Just to clear that up.
In any case, you can always test it out to see what bootrom you're on by jailbreaking with Blackra1n and unlocking with Blacksn0w. Basically if the iPhone was released in the first line of 3GS's you'll be fine, if it is a newer iPhone most likely it will have the newest bootrom.
You can Google for a guide on Blackra1n, it's pretty straightforward and easy to use.