Pine+Sendmail+Fetchmail

Dae pessoal. Eu to meio que querendo largar um pouco do modo gráfico. 
Mas, para isto, me falta poder ler e-mails no modo texto. O resto eu já 
consigo fazer, que é navegar com links, elinks, lynx, etc e usar icq e 
msn(blargh!!) com o centericq. Mas ler e enviar e-mails q está sendo o 
mais difícil de configurar. Eu consegui ontem configurar para receber 
e-mail. Meu sendmail já estava pré-configurado, nem presicei mexer. 
Configurei o fetchmail e ele está recebendo as msg's e entregando pro 
sendmail sem problemas. E tanto o pine quanto o mutt estão conseguinda 
ler as msg's. Meu problema está na hora de enviar. Se, tto com o pine, 
quanto com o mutt eu mando enviar pelo default, ou seja, usando o meu 
próprio smtp que é o sendmail, o e-mail vai, mas ele retorna com o 
header dizendo que eu sou spammer e tal. Se não me engano isto tem a ver 
pq eu tenho que ter um domínio válido, ou algo assim. Mas no pine, se eu 
configuro para ele enviar, usando o smtp do meu provedor, na hora de 
enviar ele da uma msg de erro "Relay Access Denied". Alguém pode me 
ajudar? Eu estou usando:
sendmail-8.12.11
fetchmail-6.2.5
pine-4.58

Minha distro é o slack 9.1, mas tá bem mexido, e eu diria que ele é mais 
o slack-current, mexido. Vlw.

-- 
Giancarlo Razzolini
Linux User 172199
Moleque Sem Conteúdo Número #002
Slackware 9.1
(41) 9114-4879