imap_search($tuaconnessione,'UNSEEN');
ti restituisce un array con i numeri. Poi usi ogni numero come parametro di imap_headerinfo() per leggere i headers.. e cosi via.