you're mixing up legality with what you think is right. you're getting emotional about the subject because you think its wrong. but yet you agreed to it. that's why you guys end up looking foolish. because you'll swear up and down how evil verizon is, and then a month later you'll start a thread called "anyone root the (insert newly released phone name here)??!!!"
if you truly believe that you're being ripped off then leave verizon. they can't force you to stay with them. but if you do stay with them, you have to abide by their rules. if you disagree with their rules, then take it to court and try to win, instead of making threads threatening to take them to court.
yes i root, yes i've tethered on very rare occasions. the difference between you and me is if verizon comes to me and says "we need you to pay for the 1KB of tethering you did" i'd pay it. if they said "we need you to pay for the 0.5KB of tethering you did" i'd pay it. because i agreed not to tether in the agreement i signed, and they are simply enforcing what was agreed to.
leave verizon, sue them, bring it to the steps of the supreme court. just stop crying about it here. you will most probably not win if you take it to court, you absolutely will not win if you take it to droidforums.net.