Sí con el teléfono adecuado no deberías tener problemas, con los Android a partir de la 2.2 si no me equivoco ya se podría. Lo malo es que no todas las operadoras permiten hacer tethering tendrías que consultarlo.
Pero aunque me parece que la mayoría lo permite el problema está en los moviles, consumen mucha batería y para un uso puntual está bien. Con una tablet WIFI te puedes apañar... pero como te descuides puedes dejar casi sin carga el móvil.
Por eso... están las tablets 3G que sufren menos al tener baterías mucho más grande.
