sure, tested with 2g with wifi tethering for 4 hrs continuously (phone was put on a charger).
usb tethering also working fine, tested with ubuntu 11.04, should work with 8.04 and later.
you just have to plug the phone into linux computer and enable tethering,