Locais>Rede
Depois clique duas vezes em "Rede Windows" e se tudo estiver funcionando vai mostrar as redes windows que ele enxerga. Basta então clicar duas vezes na rede desejada (provavelmente você só deve ter uma né, algo como MSHOME, WORKGROUP, ou um desses nomes mais comuns) para exibir os computadores na rede.
Só que como isso nem sempre funciona, é mais fácil você acessar diretamente o computador desejado usando o IP (da rede local). Por exemplo, se o o IP (na rede local) do computador a ser acessado for 192.168.1.50 então abre o nautilus, e coloca o endereço (aperta Ctrl+L para poder digitar um endereço) smb://192.168.1.50
As pastas compartilhadas serão então exibidas no nautilus.