Se estiver usando o Ubuntu 12.04, certifique-se de ter o pacote 'smbfs' instalado. Depois disso, tudo mudou para 'cifs.utils'.
$ sudo apt-get install smbfs
ou
$ sudo apt-get install cifs.utils
Após a reinicialização, eles devem aparecer, embora você possa ter que ir manualmente para eles com o comando smb na janela do explorador de arquivos.
smb://(servername)/"share"