Да, согласен, если бы Firestarter на запрос какой-то программы доступа в интернет выкидывал окошко с предложением "Разрешить-Запретить-Настроить" - это было бы круто. А с другой стороны, ничто не мешает узнать, какие порты нужно открыть для твоих программ и сделать это в пару щелчков мышкой. Открываешь 3-ю вкладку и указываешь, кому можно коннектиться или какие порты/протоколы пробросить в локальную сеть. Тебя же пока никто не посылает настраивать вручную iptables. А такие обязательно найдутся.
Кстати, в Firestarter отлично видно какой клиент (его IP) по каким портам ломится. Это должно помочь в настройке.