Acabo de ver esto desde meneame... vaya tela.
Como no veo que nadie lo explique adecuadamente, lo diré. No hace falta ser root, ni tener un firewall para deshabilitar una aplicación.
Desde el menú de aplicaciones lo puedes hacer, y básicamente evita que se ejecute la aplicación, aunque no la desinstala por ser una aplicación del sistema.
Pulsando en la aplicación y en el botón de inhabilitar ya lo tienes. Eso si, esta función creo recordar que se introdujo en android 4.0 Ice Cream Sandwich. Si tienes Gingerbread no puedes hacer mas que rootear el movil.