Uma maneira fácil de ver as máquinas na sua rede, se todas forem baseadas em DHCP, é verificar o status do seu roteador. Você também deve poder navegar na rede a partir do Linux. No Ubuntu, você pode ver o menu Locais. Sob isso, você deve ver uma opção para a rede do Windows, ou algo parecido. Isso deve permitir que você navegue pelas outras máquinas Windows.
JF