すいません。実績はないです。

　ディスクトップ環境をインストールし、何かのサーバーを立ち上げようとされているのでしょうか？基本は、これです。
　ファイアウォールツールは必要ありません！
　サーバーのインストール時に自動的に必要なポートは開く要になっているので、ubuntuにお任せが一番です。

　ですが、例えば、外部からソース取ってきて特別なサーバーを立てるとか、使用するポート等をデフォルトのものから変更したとか、そういう場合は確かに、設定ツールが必要になるかもしれませんね。iptablesのパケットフィルタリングの仕組みが分からないので、私は明言できませんけど。

　どうしても設定ツールを自動起動させる必要があるなら、試してみてください。

　何かのプログラムをインストールし、起動しても、必ず自動起動されるわけではありません。いくつかのプログラムは起動後に、タスクトレイに常駐しますが、自動起動が設定されているわけではありません。

　大抵のプログラムは自分で明示的に、セッション毎に起動するように設定します。
　システム→設定→セッションで自動起動するプログラムに追加してみたら如何がでしょう？
　たぶん自動起動できるでしょうが、セキュリティ上、たぶん必ずパスワードの入力を促されると思います。ご希望の「タスクトレイ常駐状態」に起動後すぐにできるのかは、分かりません。

＞HiroKwsさん

アドバイスをいただき、ありがとうございました。

システム→設定→セッションに"gksu /usr/sbin/firestarter"を追加してみましたが、自動起動できませんでした。
パスワードも聞かれませんでした。
sudoersを設定しない場合、権利が無いので起動できない、という旨のメッセージが出ますが。

私がファイアウォールを導入する目的は、不正アクセスのブロックと監視でした。
ファイアウォールツールは必要ありません！のページを読ませていただき、
不正アクセスのブロックが目的の場合は、あまり必要ない事が分かりました。
しかし、不正アクセスの監視が目的の場合は、必要だと思いました。
例えば、ポートスキャンをされた場合、それが分かれば、
相手のIPアドレスをブロック対象にすることで、侵入を未然に防ぐ事ができると思います。

zentrumanさん による投稿:

(2)Ubuntu起動後、システム管理→Firestarterから起動する事はできます。
と書きましたが、この際にパスワードを聞かれます。

起動するときに、デバイスeth0の準備ができていません　のエラーメッセージはでませんか？
パスワードを聞かれるということはsudoersの設定ができていないのでvisudoでやり直しましょう。

英語のフォーラムに、HowToがあいました。
How-To: Firestarter on startup (better & safer way)
実際に試してみたわけではありませんが、この方法だとsudoersを編集する必要はなさそうです。

念のため、zentrumanがこれまでにfirestarter関係でやったことを「元に戻して」から試してみてください。