Зависит от того по какому протоколу он (сервер) предоставляет доступ. Если POP3, то подойдёт
Net_POP3 из PEAR, если IMAP, то
Net_IMAP оттуда же.
Либо можно взять/посмотреть inc/class.uebimiau_mail.php из почтового клиента UebiMiau (google it). Он дружит с обоими протоколами, и не требует PEAR совсем.
Добавлено:
Забыл третий вариант: читать RFC и писать реализацию клиентского протокола самому, используя сокеты и иже с ними. Хотя, думаю, он и так будет отвергнут...
