non tanto, se ho capito bene la domanda....;-)

basta che ogni volta che mandi una mail fai contestualmente un inserimento in data base in una tabella appositamente creata.

mail($to,$subj,$body,$from);

mysql_query("INSERT INTO mail_inviate SET to = '$to', ....");

eventualmente mettendoci anche una data-ora di invio.

ciao