<%
strSQL = "SELECT * FROM tuatabella"
objRS.Open strSql, objConn
%>
<form name="tuoForm" method="post" action="file_elabora.asp">
<%
WHILE NOT objRS.EOF
%>
...costruisci riga per riga il form inserendo dove riterrai più opportuno il seguente TAG per la checkbox..
<input type="checkbox" name="chk" value="<%=objRS("ID")%>">
...
</form>

<%
' Recupererai i valori dei vari campi del form tra cui quelli delle varie checkbox che, 
' essendo stati chiamati tutti allo stesso modo, restituiranno una stringa 
' con l'intero valore dei campi selezionati separati da virgola
'
strLista = Request.Form("chk")
'
strSQL = "DELETE * FROM tuatabella WERE ID IN(" & strLista & ");"
objConn.Execute strSQL
%>