Opa, talvez seja um pouco tarde pra colocar um mensagem nesse tópico aqui no fórum, mas aqui em casa foi possível fazer os computadores se "enxergarem" na rede local instalando o programa "smb4k" pelo Synaptic. Ele é uma interface gráfica pro Samba, e ele foi capaz de reconhecer os computadores que estavam ligados à rede local automaticamente. E ele foi capaz de reconhecer as pastas compartilhadas do Windows, quando o outro computador estava logado no Windows. Da mesma forma, sem eu ter que fazer nada, só com o smb4k rodando no computador que estava logado no Ubuntu, foi possível que o computador rodando Windows enxergasse as pastas que eu havida deixado como compartilhadas no Ubuntu também.
Bom, é isso. Espero que a informação seja útil pra alguém.