I have an unlocked iPhone and yes it does remove the tethering option from the menu and I have yet to find a way to get it back. It doesnt bother me too much as I dont pay for tethering but I dont really understand the reasoning behind removing the option from unlocked phones. If you use tethering, I wouldnt get an unlock just yet until Apple decide to allow tethering on unlocked phones.