He intentado instalar Naemon 1.0.3 con Nagvis en diferentes distribuciones, en plan rápido, y la verdad solo se ha instalado a la primera en Debian 7 wheezy. Antes de nada, instalar debian, poner IP fija, entrar por ssh... Y ahí van los pasos posteriores:

Instalar dependencias

apt-get install apache2 libapache2-mod-fcgid libfontconfig1 libgd2-xpm libjpeg8 libmysqlclient18 libpng12-0 libxpm4 xvfb

Descargar Naemon

cd ~/
mkdir naemon
cd naemon/
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-core-dbg_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-core_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-dev_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-livestatus_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-thruk-libs_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-thruk-reporting_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon-thruk_1.0.3_debian7_amd64.deb
wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/naemon_1.0.3_debian7_amd64.deb

Posteriormente he tenido un par de problemillas de dependencias, que he solucionado descargando el resto de paquetes de la ruta http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/:

wget http://labs.consol.de/naemon/release/v1.0.3/debian7/amd64/libnaemon_1.0.3_debian7_amd64.deb

apt-get install libicu48

Instalar Naemon

dpkg -i naemon*.deb

Instalar plugins Nagios

apt-get install nagios-plugins

Cambiar ruta

nano /etc/naemon/resource.cfg

Buscar $USER1$=/usr/lib/naemon/plugins

Reemplazar con $USER1$=/usr/lib/nagios/plugins

Reiniciar servicios

service naemon restart
service apache2 restart

Instalación de Nagvis

He seguido los pasos de un post anterior.

Información en la web oficial de Naemon

http://www.naemon.org/documentation/usersguide/quickstart-debian.html