Tha last Magic android kernel has no Iptabels /firewall, it will result in wifi teathering not working even if you have a rooted phone.
I have tested Azilink , NO NEED for root access !
I have posted a swedish guide , it is easy and what you need to do can be found there and you can use google to translate it .
I will just post the terminal command here .
Make sure usb debogging is on in the phone
download Android sdk or just adb from the link above
, then unzip it in some directory like below and
This step is not needed , do it just if adb cant see the device ;
sudo cp ~/android-sdk-linux_x86-1.5_r2/tools/adb /usr/bin/adb
sudo chmod a+x /usr/bin/adb
paste this in , change username to you username in ubuntu
sudo gedit /etc/udev/rules.d/50-android.rules
connect the phone and don't mount, you should get this if you run
sudo chmod a+x /etc/udev/rules.d/50-android.rules
sudo /etc/init.d/udev restart
use the phone to install this http://lfx.org/azilink/azilink.apk
sudo apt-get install network-manager-openvpn openvpn
sudo /etc/init.d/networking restart
sudo /etc/init.d/NetworkManager restart
make this file in the same directory
adb install azilink.apk
and paste this in it if you use Networkmanager
sudo nano resolv.conf
then start the app on the phone , make sure it is connected to the pc , and if you have fire wall open the portet used bellow
now yo can have fun , to stop the connection use ctrl+c , yo ushould run this three last lines every time you need to connect to the phone as modem
adb forward tcp:41927 tcp:41927
sudo cp resolv.conf /etc/
sudo openvpn --config azilink.ovpn
I have done another change to automate this let me post it later today .