いわゆる携帯キャリア3社はdocomo・au・Softbank、その他にEmobile・willcomの2社がありますが、携帯キャリア3社で、ガラケーでテザリングが可能なのはdocomoだけです。※2013年08月現在。
ちなみにスマートフォンに目を向けると、au・softbankのiPhoneをはじめ、別料金ではあるものの様々な機種でテザリング可能です。ただ、やっぱりスマートフォンは通話しづらいですからね。通話のし易さに目を向けるならガラケーを選択するべきでしょう。
ということで、「ガラケーでテザリング」という条件ですと、普通のやり方では、現状ではdocomoを選ぶしかありません。なお、2013年8月現在で普通に新規購入できるのはF-01Eだけです。