Bueno, el select que propones no hace un submit, no sé si es así como lo quieres.
Pero basándome en el ejemplo que usaste y dices te serviría, traducido a checkboxes podría ser algo así:
Código PHP:
<FORM METHOD="POST" ACTION="actualizarnoticia2.asp" name="actualizarnoticia">
<table>
<%
do while not rs.eof
%>
<tr>
<td>
<input type="checkbox" value="actualizarnoticia1.asp?titular=<% rs("titular") %>" onClick="window.location=this.value">
</td>
<td>
<% =rs("titular") %>
</td>
</tr>
<% rs.movenext
Loop
%>
</table>
</FORM>