xp home oder professional?
bei den tcp/ip einstellungen "netbios über tcp/ip aktivieren" (erweitert | registerkarte WINS)
und die firewalls müssen natürlich auch lokalen verkehr zulassen
...
ein tipp: probier mal unter "Suche" (Computer oder Personen) den jeweils anderen rechner über dessen IP zu suchen ...