PHP - borrar datos??

hola, mi pregunta es como puedo hacer para borrar registros de una tabla similar a hotmail. es decir. marco con checkbox los registro que deseo eliminar, si hay una forma de hacerlo se los agradesco.

estoy usando apache 5, php4, mysql 4.0.18

pues en el value del checkbox pones el id del registro que quieres borrar y despues te va a mandar los id's en un arreglo lo que puedes hacer es separarlos y borrarlos con un for a un while

espero haberme explicado y que te sirva de algo