I have Firestarter running fine on my system. I just downloaded the rpm, installed it by double clicking on it or if using a terminal, log on as root and type
rpm -ivh firestarter.x.x.x.x.rpm. Works fine. I think you will find that IP Tables or IP Chains, not sure which, is required because that is Firestarter! Basically all Firestarter is, is a front end to IP Tables or IP Chains and is what is commonly known as a gui. Hope this helps.