Podrías consultar en los foros de Linux sobre como gestionar usuarios para tu servidor de correo Sendmail (MTA) en Mysql .. usando google salió esto:
http://sendmail-sql.sourceforge.net/
Pero realmente hay más documentación y es más "natural" usar usuarios "virtuales" para Postfix (o Qmail incluso) que no para Sendmail. Creo que deberías evaluar cambiarte de MTA.
Te dejo un tutorial (de tantos que hay en la red) sobre el tema para que le heches un vistado a ver si te convence la idea.
http://www.howtoforge.com/virtual_po..._quota_courier
Cualquier duda o consulta al respecto, intenta usar el foro de Linux.
Un saludo,