Con los checkbox deberias hacer lo siguiente
a cada checkbox le pones de nombre por ejemplo eliminar[] y en value le pones el indice que tenga esa info en la base de datos
El codigo es muy simple
Cita: for($i=0;$i<count($_POST['eliminar']);$i++){
mysql_query("DELETE FROM basededatos WHERE id='".$_POST['eliminar'][$i]."'",$link);
}
Saludos