Steve,

On a peer-to-peer network one good practice is creating a hosts files, with
all ip's of all computers in the nework and copy this file to all computers.
It should be something like:

127.0.0.1 localhost
192.168.0.1 PC_1
192.168.0.2 PC_2
etc

This way you will never have problems identifying or locating the computers.

Remember: when you try to connect a PC by it's name, he should get that info
somewhere. It will look first at hosts files, so this will be the place to
make it independent of NETBEUI network (it should translate the ip to name)
or DNS server (the place it will look at the end).

Artur