O Ubuntu (assim como muitas outras distros) vem com o Samba pré-instalado. Você só precisa ir para Rede e você deve ser capaz de ver grupos de trabalho do Windows e procurá-los.
De fato, na minha experiência, distribuições Linux funcionam bem melhor que Windows em grupos de trabalho Windows (bem paradoxais, sim), enquanto grupos de trabalho com versões diferentes do Windows são problemáticos quando acessados pelo Windows (especialmente se você mixar 5.X (2000) / XP) com 6.X (Vista / 7)).