no deberias tener ningun problema, yo en mi casa tengo una red formada por un windows2000 server, un 2000pro, dos xp pro y un millenium y todos se ven y podian compartir ficheros (hasta q lo desabilite de todos menos del server).
no tube que hacer nada especial, simplemente dando el mismo grupo de trabajo a todos y las ip respectivas todo funcionó.
comprueba que no tengas el firewall activado, pq me paso una vez que tenia el outpost mal configurado pq estuve trasteando con el y me dejó de ir lo que es el entorno de red...