I used it quite a bit (within reason of course) on my iPhone4 and never had a problem. Also purchased Tether for iPhone while it was available and have been using it with no problems. I plan on jailbreaking my iPhone 4S when I get home from work then I'll be back to using TetherMe.
Just don't go nuts on your data usage and you should be fine.