Apagar mensagem selecionada

Aí pessoal,

Agora estou precisando de apagar mensagens que eu selecionar. Tipo, tenho uma tela que aparece as mensagens com uma caixa de seleção, depois que seleciono elas preciso apagar. Como fazer isso???

Aqui esta o endereço pra vcs verem como esta a tela:

http://200.195.24.73/caixa_de_mensagens.php

Valeu