Quería tener Nmap 6.25 en Debian Wheezy, así que manos a la obra.

OBS:

• Ser root.
• Asumimos que ya tienen los paquetes para poder compilar.

Entramos a la consola y escribimos:
mkdir /tmp/nmap
cd /tmp/nmap
wget -c http://nmap.org/dist/nmap-6.25.tar.bz2
bzip2 -d nmap-6.25.tar.bz2
tar xvf nmap-6.25.tar
cd nmap-6.25
./configure
make
make install


Ahora vuelvan a escribir en la consola para verificar la versión de Nmap instalada en nuestro Sistema.
nmap -v


Nos sale lo siguiente en la pantalla:
Starting Nmap 6.25 ( http://nmap.org ) at 2013-06-15 18:17 PYT
Warning: File ./nmap-services exists, but Nmap is using /usr/local/bin/../share/nmap/nmap-services for security and consistency reasons.  set NMAPDIR=. to give priority to files in your local directory (may affect the other data files too).
Read data files from: /usr/local/bin/../share/nmap
WARNING: No targets were specified, so 0 hosts scanned.
Nmap done: 0 IP addresses (0 hosts up) scanned in 0.03 seconds
           Raw packets sent: 0 (0B) | Rcvd: 0 (0B)


Ahora ya pueden usar Nmap 6.25 en Debian Wheezy.