osea... lo que vos queres hacer es que por cada archivo tengas un checkbox ... y el mismo tenga el nombre del archivo ???
para borrar un archivo lo podes hacer con la funcion unlink
aca te dejo el link... saludos
http://ar2.php.net/manual/es/function.unlink.php