Buy a Mac?

Just kidding. Mostly. If you browse to http://help.benm.at/ from your iPhone (UA checking), you can download a carrier profile that will enable tethering. Reboot your phone and you should be good to go.

I recommend downloading the carrier file manually and verifying its contents before applying the setting changes.