Supongo que depende también del modelo de móvil. Yo con un htc hero lo he hecho , conecto el USB, me voy a ajustes, red móvil y activo. Eso si antes tienes que haber instalado el HTC Sync.Y ya puedo navegar por el portatil en este caso
Por otra parte hay programas de android para convertir tu móvil (supongo que con unos se podra y con otros no) en un router wifi.
Luego esta el tema de la tarificacion de la operadora si haces esto, hay gente que dice que lo hace habitualmente sin problemas pero no se yo sy luego la compañia querra cobrarte como una adsl . Saludos