Nmap is stil widely used and it is not deprecated in any way. I guess that it is not installed on your current operating system (as it is not really neccesary for most users). You can easily install this though from www.insecure.org
or by getting it from a repository from your distribution.
if you have any more questions, feel free to ask!