Is there a Firewall for Ubuntu?
I use Firestarter. I would install it as the first thing you do after installing Ubuntu. It will be in the ADD/REMOVE list from the Applications Menu (search in all available application for firestarter – Internet connection required). Alternatively if you want this installed before you go online, download the package and dependencies on another computer from Ubuntu Packages and transfer across to install via GDebi Package Installer.