I always used PDANet. It made it look as if you were simply using data, not actually tethering, so it couldn't be detected. I read on some blogs that it deactivates your phone when trying to use it now, however that was from a month or so ago, so I'm not sure if its stable yet or not.
Edit: DO NOT USE PDANET. It sends you to recovery