For some reason, I can get tethering to work natively on Linux after I did an upgrade on my unstable Debian.
This was not possible previously. Now the kernel detects a new device called ipheth (IPhone USB Ethernet device). This is the magic that made the tethering possible. And the best part is that it works out of the box with Network Manager.
This is really cool. I used to tether from Linux using Bluetooth, but the connection is unstable sometimes.
Screenshots of dmesg output etc. Click for the full size image.
I’m running the unstable distro of Debian, so I’m not sure if this is available on the stable release. It might be possible on Ubuntu, since they get all the cutting edge stuff.