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

LBE Privacy Guard.

> девайс _не_рутованный.

Только с рутом! Без рута все потуги бесполезны!

> не знаю как получить root на своём девайсе (ZTE V790).

http://4pda.ru/forum/index.php?showtopic=405140

> Но это ведь нужно получить рута.

Если узнаешь как делать без рута, Google тебе пару сотен тысяч бабла заплатит.