On my curve, I had tethering for $12/mo with my corp discount, plus $24/mo for the email and web. I just called vzw to add tethering to the storm and the lady said I had to have the $45 BES plan to add tethering. I just tried to add it myself on vzw.com and tethering is not an option.
I hope this will change soon because I need to tether my laptop during the day. I'm a contractor for the government and cant connect my laptop to the network.