Another random site I found the other day had this little tip on tethering your Windows Mobile phone to Ubuntu.
Seems pretty straight forward. I haven’t tried it yet but I don’t think it would be too complicated.
apt-get install subversion
svn co https://synce.svn.sourceforge.net/svnroot/synce/trunk/usb-rndis-lite
sudo make install
Then you just need to go to internet sharing on your phone and plug it in. Whenever I have a chance to give it a try I will let you know if it works for me.
If you get a chance to try it leave me a comment and let me know.