Escarabat,
para actualizar logicamente no necesitas ser root. La actualización debe estar disponible para todos los usuarios y, obviamente, tener permisos de root no es algo que venga de serie (además de que conlleva riesgos... digamos que es algo que vodafone nos dirá que "no debemos hacer")
NO necesitas tarifa de datos para actualizar, aunque si necesitaras conectarte a internet mediante WiFi, dispones de algún punto de acceso (curro, casa.... vecino?). El aviso de actualización debería llegarte igualmente, entiendo. Creo que alguien comentó en algún sitio que ese aviso se hacía utilizando el protocolo de SMS, por lo que en tu caso sería completamente lógico que te llegara.
Un saludo.