I added Package Request for TuxGuardian - application based firewall. If you want it, please vote for it.
https://bugs.launchpad.net/ubuntu/+bug/657249

Features:
Detects unauthorized applications trying to act like a client or a server;
Operates with or without user intervention;
Verifies the applications' integrity so that maliciously modified software won't be able to send or receive data through the network;
Uses a three-layered architecture of independent modules, which eases the task of addings new features and functionality;
http://tuxguardian.sourceforge.net/screenshot.png
http://tuxguardian.sourceforge.net/