O Nmap é a melhor ferramenta para isso que encontrei.
Muitas opções, corre rápido e pode fazer varreduras TCP, UDP e ICMP.
EDIT: Os problemas que você diz que teve com o Nmap podem ser causados por um roteador de bloqueio em sua rede. Tente digitalizar localhost
( 127.0.0.1
) e veja se encontra alguma coisa