Посоветуйте фаервол (брандмауер), умеющий фильтровать какому приложению можно в сеть ходить, какому - нельзя. Для Андроид, девайс _не_рутованный.

Firewall на базе Iptables, упоминаемые в каталоге приложений Android, видимо, не годятся. Я не слышал о NetFilter/Iptables решениях, привязывающих решение к бинарнику запущенной программы. Из остальных сотен выбрать затруднительно... В добивку: выбирать трудно, т.к. не знаю как получить root на своём девайсе (ZTE V790).

Желательно свободный или фриварный.

Если можно как-то сделать через пользовательский shell и Iptables, то я бы сделал. Но это ведь нужно получить рута.