On Fedora 18, the new firewall application is called FirewallD. It has its own command-line and graphical utility, but the graphical firewall tool installed belongs to the old firewall application which it replaced.
The installed graphical interface is called system-config-firewall. Any attempt to start it only gives the error window shown below. The graphical interface that should have ben installed out of the box is called firewall-config. That’s FirewallD’s graphical interface.