Actually, the CDE login browser only lists machines which have the graphical dtlogin server running and are willing to manage remote logins.
The "arp -a" command lists the ethernet address of machines your machine has communicated with recentlyalong with a name, if available, otherwise their IP address (it doesn't actively query all nodes as suggested in a previous answer). Where the name comes from depends on your configuration and could be any or all of files, dns, yp(nis), nis+ or other methods.
What type of server are you looking for?
If you want a list of names and addresses try the "ls " command from within nslookup. This will get you a list of assigned names and addresses from your dns server. It won't tell you if a machine provides services (unless you can infer it from the name) or even if they are in service.
If you want to open an NT-like "network neighborhood" and browse you're out of luck.
If your installation runs automount you can generally get to any machines exported filesystems through the /net map.