Droidwall funciona muy bien hasta jb, y depende de cómo esté implemementado el iptables. No funcionará si el móvil no soporta iptables (la gran mayoría de móviles y prácticamente todos los de las grandes marcas lo soportan).
Para kitkat y versiones 4.3 ó superiores mejor opción es AFWall. Ojo, que puede dar problemas de conectividad wifi en algunos móviles sony corriendo las últimas versiones de android.
LBE privacy guard es fiable sólo hasta gb. En ics tiene leaks, para jb es incompatible y causa inestabilidad del sistema. LBE security master sería el equivalente para ics y jb, pero no hay fuentes oficiales, y siendo programa root de código cerrado... puede ser un gran problema de seguridad.
Xprivacy es otra opción, sólo que mucho menos amigable para el usuario (MUCHO MENOS AMIGABLE) pero también la más potente en cuanto a administración de permisos, incluidos los de acceso a internet.