Por partes, no necesitas ningún programa extra, esta integrada la función compartir internet.
Puedes hacerlo por bluetooth, cable o wifi.
En cuanto al otro tema, la Tarifa @XS no permite tethering, o lo que es lo mismo compartir internet.
Si te pillan, que lo hacen y es muy fácil, te cargaran una penalización (el precio de la tarifa de internet que permite tethering, que en el caso de vodafone es la @M)
Vodafone solo permite la opción de compartir internet a partir de la tarifa @M,
@L... y siguientes, LA @S, y la @XS no lo permiten...
Imagen @M (rectángulo rojo)
Imagen @XS (no pone nada)