Pues depende que se acomode mejor puedes usar:
Código PHP:
//Por año 2006
DELETE FROM maillog
WHERE YEAR(timestamp) = '2006' ;
//Por dominio
DELETE FROM maillog
WHERE from_domain = 'midominio.com';
//Por ID
DELETE FROM maillog
WHERE ID ='77A213BC035.999F4';
Todo depende que necesites, puedes ya a partir de ahi variando la condicion para la eliminacion, revisa tambien la documentacion de MySQL:
http://dev.mysql.com/doc/refman/5.0/es/delete.html
saludos, cya