Okay, first here is the actual story about tethering:
Tethering apps must be allowed, FCC tells Verizon | Ars Technica
Note that because it is a ruling based on the 700Mhz open access band it only applies to Verizon and only to non-unlimited data plans. So let's knock off the nonsense that charging for tethering is illegal. If people do any of the hacks listed above and they are on an unlimited data plan they are stealing - plain and simple. If they are on a non-unlimited plan there is no reason to do a hack - use the hotspot functionality already built in.
Second, Verizon is in full compliance with this already - they do not charge for tethering on any plans that have non-unlimited data.
Third, all new Verizon plans are either "share" or "prepaid" plans. Weird, but true. Actually it can save you money in certain usage scenarios.