Well USB tethering works on Linux, but requires some additional modules and other things (cf. Gentoo article)... so indeed probably not that trivial...
Still, when my WAN is dead, I'd love to be able to use my phone's (or tablet's) 4G connection as a backup, instead of paying yet another abo...