supponendo che i checkbox tu li abbia dichiarati così:
<input type="checkbox" name="cancella[]" value="....">

nella pagina in cui andrai a cancellare, i valori checckati li avrai in un array ($_GET['cancellami'] penso),quindi potresti fare così:
Codice PHP:
foreach($_GET['cancellami'] as $key=>$value)
{
$query "DELETE FROM mess WHERE id='$value'"
if(mysql_query($query))
 echo 
"cancellazione avvenuta";
else
 echo 
"errore durante la cancellazione".$query;

prova così...
ciao