Take the time to read up on nmap ("man nmap" is a good place to start) - there are methods of speeding it up. However they do have their downsides. (You'll need to do the research yourself as there is a fair bit & its already been covered in depth before).
Dont forget to look at alternative programs - current personal favourite is unicornscan.


