Sowohl UFW als auch Firestarter sind iptables- basierte Firewall-Frontends.
Sie sollten sich grundsätzlich an die halten, die Sie als bequem empfinden und die gewünschten Konfigurationen unterstützen.
Hier ist eine ArchLinux-Wiki-Seite zu Firewalls, die beide und eine Handvoll anderer vergleicht.
Und eine Diskussion linuxquestions: verwirrt über apparmor, UFW und Feuerstarter .