I have beeen very happy with SVTP Pro. 14.99 in the Play store but I use it all of the time and do not get any charges from VZW. There is a free version as well.
I was using FoxFI for a few months and it hasn't show up on my bill. When I rooted and installed Jelly Bean I switched to WiFI Tether because FoxFI doesn't work on Jelly Bean. I've just checked my plan on the web and there is no mention of hotspot so I think it's still OK.