Nmap would be my #1 choice, but what if you don't have it ? The DIY way would be with a ping script that goes through each possible ip address on the network manually.
See the revisited version below for a new and improved script that performs much faster. Note to the reader: Original answer has been posted a while ago and at the time of when I was only learning shell scripting.
