You will also have to wait for MuscleNerd to release an updated version of Ultrasn0w that supports the 4S basebands. It could be a while, although he has made some progress.
Not in the US they don't. No carriers will unlock an iPhone. The ONLY way to get an unlocked iPhone 4S in the US is to purchase it factory unlocked from the Apple store.