Me respondo a mi mismo ya que encontre la solucion con la sentencia FOREACH de PHP
lo primero que hice fue declarar una variable con todo lo que llega del post asi:
Código PHP:
$arreglo = ($_POST);
depues por medio del FOREACH realizo la insersion en la base de datos de esta forma:
Código PHP:
foreach ($arreglo as $tipo => $valor){
//haces los insert
mysql_query ("INSERT .... usuario_tipo (mail, tipo) VALUES ('$mail', '$valor')");
}
y listo el bucle inserta un registro nuevo con el mismo mail por cada valor que el usuario selecciono en los CHECKBOX...