So USB tethering wasn't working out of the box on Linux? I've actually had the opposite experience with an EVO: USB tether works fine on Linux, but when booted into Windows it fails to use the phone, and I must resort to wifi tethering while plugged into USB(!).