I'm in the same boat - just want something cheap for occasional use. When I looked a few months ago it looked like T-Mobile was the only provider that actually allows tethering on their data plans without paying some extra "tethering fee". Here's some info:
http://www.smartdevicecentral.com/ar.../202242_1.aspx