Tethering costs me nothing on O2. It just comes out of my "unlimited" allowance like everything else (although I'm technically breaking TOS and Terms and condtions).

I would USB my self, it works pretty much flawlessly, and its faster.