O Ubuntu vem com o "cliente" samba instalado (ele permite o acesso a outras máquinas), mas não vem com o servidor "samba" (por isso não há acesso ao Ubuntu).
Acesse as "pastas compartilhadas" (menu "Sistema" > "Administração") para compartilhar a pasta "Público" (padrão do Gutsy) e instale o samba quando requisitado.
Depois disso crie uma senha "samba" para seu usuário, assim:
smbpasswd -a seu-usuário
(substitua seu-usuário pelo nome correto)
A senha será pedida (e não precisa ser igual a usada nas tarefas administrativas do Ubuntu).
Depois é só abrir o "meus locais de rede" no Windows que o Ubuntu será "visto na rede", sendo possível logar nele com o seu usuário e a senha escolhida (dica: clique em "lembrar senha" e não será preciso digitá-la novamente).
Qualquer coisa, grita aqui.