Vc. quer dizer que não tem um provedor (UOL, Terra, Globo, Ig etc.) mas tem uma conexão, correto?
Se vc. consegue acessar a internet pode usar o Evolution com o e-mail do Yahoo! ou o do Gmail (Google), pois ambos funcionam muito bem com ele.
Basta ir aos respectivos sites, cadastrar uma conta de e-mail gratuitamente e usar as opções de configuração da conta para habilitar os serviços POP (recebimento) e SMTP (envio).
Vc. também encontrará instruções para configurar o Evolution e Kmail, os principais clientes de e-mail para Linux naqueles sites.
Se não entendeu o completamente o que eu disse ou quer mais informações, segue um link:
http://diepartus.blogspot.com/2007/02/configurar-gmail-no-evolution.htmlAté.