Hi Mark,
There are two things you need to know first.
1) Does your phone support tethering via USB? (There should be an option in the settings menu)
2) Does your carrier allow tethering? (Some don't, or will charge you extra for it)
If the answer to both questions is "Yes" then it should work just fine.
There are a couple of good looking tutorials at
http://www.linuxstall.com/android-tethering-using-android-to-access-internet-on-your-linux-machine/
http://blog.ecafechat.com/android-usb-tethering-ubuntu-12-04/
Good luck and let us know how you get on!
Terence