FYI in case it ever returns to the app store, I finally got a chance to play with iTether and it works very well. It's not nearly as feature-rich as some Cydia apps, but is simpler to use than NetShare.
It does need to be running in the foreground on the phone (calls interrupt it).
It does need to be running in the foreground on the phone (calls interrupt it).