Vodafone saco hace hace poco dos tarifas planas que si permiten tethering, una de 20€ y otra de 40€, la de 20€ te permite 500MB a máxima velocidad y luego te la bajan, y la de 40€ te la bajan a partir de 1GB y te permite llamadas Voip.
Seguramente salga algún truco para usar la de 15€ sin que te pillen, aunque se supone que si tienes la de 15€ y te pillan te pasan a la tarifa de 20€, con lo que el riesgo que corres a que te pillen es de 5€.