Usa cron. Puoi schedulare l'esecuzione di uno script in background che ad intervalli controlla la presenza di nuovi messaggi ed invia le eventuali mail.