Начиная с версии 3.1.3 - tethering работает на 3G и 3GS без всяких плясок!
Settings -> General -> Network -> Cellular Data Network -> Internet Tethering - Вводим APN и логин/пароль
После этого появляется пункт меню.
Settings -> General -> Network -> Internet Tethering - ON
1. Подрубаем кабель - и мы в интернете, больше ничего настраивать не нужно.
2. Коннектимся как Bluetooth PAN - и мы в инете, больше ничего настраивать не нужно.