Basta instalar o cliente samba:
sudo apt-get install smbclient
Após a atualização para 14.10, não consigo encontrar a opção "Impressora Windows via SAMBA" na caixa de diálogo Adicionar nova impressora.
A opção costumava estar lá nas versões anteriores do Ubuntu
Basta instalar o cliente samba:
sudo apt-get install smbclient