For all those out there who need tethering. but cannot wait for there providers to roll out support, there is a very easy way for you to enable tethering on most networks across the world for free.
First head over to help.BenM.at in Safari on your iPhone.
Select Mobileconfigs
Select Your Country
Select Provider
Select Install
Select Install Now
Now go to Settings > General > Network > Internet Tethering > On, and now you have tethering.
Update: Some are reporting that this procedure could disable MMS and visual voicemail depending on your country and carrier.
Update 2: Techradar reports that O2 UK has responded to the tethering hack saying, “we reserve the right to charge customers making modem use of their iPhone or disconnect them.” This assumes O2 can identify such customers.