Finally, the latest major release of nmap 5.0 has been uploaded to unstable. Look at the changelog from the nmap 5.0 page if you want to know more about the improvements.