WIth ICS you still have to pay for VZW tethering.
It's the new VZW plans that you don't have to pay. It's the share everything plan.
USB tethering is still available and free right from the settings menu if that helps
Are you sure about this? I never looked into that aspect of things...