My first iPhone wouldn't do tethering (or so they said).
The later one was jailbroken, and certainly would.
My present contract includes a "personal hotspot" which works well, although Mr O2 has now reduced my data allowance from "Unlimited fair use" to 100MB a month. I put a GiffGaff SIM in the iPad and don't tether the iPhone any more.