I'm on a contract with Softbank here in Japan, and they disallow tethering too. Which means that if you have a Softbank sim, the option to tether is actually removed from the phone UI. Jailbreaking is the only way to force it to work, which I'm unprepared to do. It sucks. Sad