Bem, ele lista fetchmail
como uma dependência no apt-cache, então ele deve enviar o e-mail sem qualquer outro servidor de e-mail. Como você instalou? Se foi através do apt-get, já deve ter o fetchmail instalado.
Tente instalá-lo com sudo apt-get install fetchmail
ou reinstale o logcheck com sudo apt-get install --reinstall logcheck