How can I find all the active IP addresses on my LAN and their host names?
If you're in a windows environment you can use Advanced IP Scanner. Free, fast, and gives you exactly what you want.
And yet another suggestion for an IP scanner:
It can scan for Windows shares, IPs, open ports and etc. Not a bad little freebie.