Hargoth, do you have phone-as-modem support on your plan, and are you getting charged for the tethering?

As far as I know, to do it natively, you need to have Phone as Modem on your plan, or you'll get charged a ton, unless you use the program PDAnet or USB modem to tether without letting Sprint know you're tethering.