Primeiramente vamos partir do ponto que você já tem um sistema operacional Linux totalmente instalado e funcional, e que usa preferencialmente um gerenciador de pacotes do estilo apt-get.

Exemplo: Ubuntu e Debian's Like.

Por via das dúvidas, vamos solicitar uma breve atualização dos repositórios do seu gerenciador de pacotes e do sistema operacional em si.

1. Acesse o terminal de sua preferência;

2. Digite os comandos:

sudo apt-get update (Atualiza sua lista de repositórios)
sudo apt-get upgrade (Atualiza os pacotes que achar necessário)

Obs.: o comando "sudo" se refere a executar o comando em modo "root", caso o usuário logado não seja o próprio.

Pronto, agora temos um ambiente favorável para iniciarmos uma instalação do Samba.

sudo apt-get install samba smbclient smbfs winbind swat

Siga as instruções que aparecerão na tela.

Se tudo ocorrer bem (e vai!), você tem um servidor SAMBA em perfeitas condições de uso.

Obs.: Por padrão o Samba aparece na lista de qualquer distribuição Linux que usa gerenciador de pacotes apt-get, mas se este não encontrar os pacotes do Samba, pesquise sobre "repositórios do apt-get no Debian" na internet que você encontrará a solução.

Okay, agora vamos para a configuração do Samba.