Hola!
Despues de realizar un Submit sólo tienes que mirar si estaba seleccionado anteriormente y volverlo a poner a "checked", es sencillo... :cantar:
Código:
<%
Do While Recordset.EOF
if request("chk" & Recordset("nombre")) = "on" then %>
<INPUT TYPE="checkbox" NAME="chk<%=Recordset("nombre")%>" checked>
<%
else
%>
<INPUT TYPE="checkbox" NAME="chk<%=Recordset("nombre")%>">
<%
end if
Recordset.Movenext
Loop
%>
Saludos.