You will have to pay for this extra feature
As was suggested, VM/most if not all prepaid services won't cut it. Sprint is the least costly that gives you the most capacity for downloading IME. The others will likely either throttle you or cut you off. Legitimate tethering and capacity as such will cost you more unfortunately.