Hi,
There are several things to make sure are lined out depending on your exact scenario:
If you are pinging, then you have low-level connectivity. Not 'seeing' computer names in the network implies a name resolution problem. Either check your WINS server and/or clients settings to make sure WINS is operating properly.
If you are using static IP addresses, and have a small # of PC's, just create hosts files and/or lmhosts files on each PC.
Both of these solutions are ways to explain to your PC's that x.y.q.z IP adress maps to 'mainserver' server or 'joeuser' workstation.
Don't install IPX/SPX unless you have a valid reason.
Remember, NETBEUI isn't routable, so that protocol is not going to deliver any connectivity through a router.
There are several other points that could be pertinent here, but those should get you started...
Hope this helps,
Howard H.