Partiendo de un terminal Android 2.3.4 rooteado y con Busybox
wget http://ftp.linux.hr/android/nmap/nmap-6.46-android-arm-bin.tar.bz2
cd /sdcard/donwload
tar -jxvf nmap-6.46-android-arm-bin.tar.bz2
mkdir /data/local/nmap
cp /sdcard/nmap-6.46/bin/* /data/local/nmap
cp /sdcard/nmap-6.46/share/nmap/*services* /data/local/nmap
chmod 777 /data/local/nmap/*
mount -o rw,remount -t yaffs2 /dev/block/mtdblock3 /system
ln -s /data/local/nmap/nmap /system/xbin/nmap
mount -o ro,remount -t yaffs2 /dev/block/mtdblock3 /system
nmap --version
Saludos
Si alguien tiene alguna de las Top 125 Network Security Tools http://sectools.org/ en un terminal Android por favor postear acá.