"Are you sure this won't violate my warranty or get me in trouble with Verizon?" You do know the carriers are monitoring traffic to detect unauthorized tethering, right? I don't agree with it, but that's the state of things.
Not sure how they can tell. I and several others I know have been doing it for quite awhile and on several different kinds of handsets with no problems to speak of.