Tethering is built in but its up to your carrier to let you use the feature.
What do you mean? There is only one carrier, AT&T.
From page 33 of "iPhone The Missing Manual" we get "AT&T (formerly Cingular) has the iPhone exclusively at least until 2012."