Вы можете найти пакеты nagios3 с помощью команды:
aptitude search nagios3
Или просто:
aptitude search nagios
Чтобы установить его, запустите:
aptitude install nagios3 nagios-plugins nagios-plugins-basic nagios-plugins-standard nagios-plugins-extra