I think that might be a 'suck it and see' thing. My HTC Desire has a tethering app that comes as part of the Sense Android add-ons, but this requires a special driver on Windows and doesn't work at all on the Chromebook.
I guess anything that announces itself as a generic USB network adapter should work, but anything that would require a driver to be installed won't. It would be interesting to hear about people's experiences.