All Android devices are already capable of tethering; it's just a matter of downloading an app from the Market (there are several).

Strictly that's true, but it depends what you mean by "operating system mods." Apps that replace "core functions" like the dialer, home screen, browser, etc. are widely available (in the official Market and elsewhere) for Android.