Eliminar registro de una tabla con checkbox

[Capimaster]

Hola que tal, tengo una consulta que agradeceria me pudieran ayudar a resolver...

Tengo poco en el desarollo de bases de datos con php y MySql y recientemente me hize una bd, en la cual te registras en un campo con tu nombre y en otro con tu telefono osea 2 campos en una table.

Ya logre hacer mi pagina de resultados, donde me muestra todos los registros ingresados a la db... ahora lo que quiero, es poner un chekbox a un lado de cada registro en mi listado para señalar los registros que no me sirven. Y despues hasta el final del listado un maravilloso botonsito que diga ELIMINAR SELECCION y con eso se borren de mi BD..

He leido en varios foros acerca de como hacer esto.. pero la verdad no entiendo mucho.. agradeceria me explicaran que comandos se emplean y agregar un ejemplo de como hacer esto.