I'll second that on Nmap and Fport... Great programs...

Also, if you not only want to use a port scanner but know how it works, take a look at HTRegz's PyScan written in Python. He has a complete tutorial on it with the source code attached (here). I've tried it and it works great. It also inspired me to learn Python

mjk