I have the verizon phone as well. I spent a few hours reading on Howardforums about how to fix the phone to allow tethering (stupid verizon!). While I can easily edit the string to make the tethering allowable, I am terrified of receiving a messed up phone bill with data charges.