el archivo es buena opción, puede ser uno plano o xml como desees, me parece lo más simple y rápido, a no ser que tengas problemas de concurrencia, por lo cual un registro en base de datos tambien es ideal, solo necesitarías una simple tabla, sencilla, usando mysql o sqlite, nada del otro mundo
.
otro punto sería alguna forma de obtener dichas estadísticas del SMTP, pero eso sería más complicado