Por USB puedes siendo root haciendo "USB reverse tethering" (hay apps y tutoriales). Suena complicado.
Por bluetooth es lo más fácil, al menos en Windows, emparejas dispositivos y hay una opción que es compartir conexión a Internet. Fin. Ahí no tienes que hacer nada con el móvil, ni instalar apps ni root, solo emparejarlo y configurar el ordenador.
Edit: Mira a ver
http://mecambioamac.com/como-compart...c-con-un-ipad, debe ser igual para un android