O guarddog pode ser instalado pelo apt-get, mas está no repositório universe, que vem desabilitado por padrão. O guarddog precisa das bibliotecas do kde, mas isso será instalado automaticamente pelo apt-get.
Também é preciso lembrar que tanto o guarddog quanto o firestarter não são firewalls de verdade, mas apenas frontends gráficos, usar um ou outro dá na mesma, e você nem precisa usar nenhum deles, pode até usar um script no lugar.