Yo te digo como lo puedes hacer mira en el boton: (la respuesta a tu pregunta esta al final)
    
Código asp:
Ver original<input type="Submit" name="Eliminar" value="Eliminar">
  
Y en el form debes poner esto al principio:    
Código asp:
Ver original<form name="Form"  method="post" onSubmit="return no();">
  
[QUOTE]NOTA:
OJO el onSubmit llamara a la funcion de JS no el boton el boton solo dara el salto por decirlo de una forma para dar paso al onSubmit del form y se escribe tal como esta:[QUOTE] 
Y ahora la funcion. La adaptas para 1,2,3....n campos a validar en este ejemplo eliminas un registro por el id de el lo ingresas y el lo busca en la base para eliminarlo    
Código javascript
:
Ver original<script language=JavaScript>
function no() {
   var myForm = document.NOMBRE DE TU FORMULARIO SOLO ACA(myForm va tal cual); 
   if (myForm.nombre del campo.value == "") {
      alert("Debe ingresar un valor");
      return false;
      if (myForm.nombre del campo.value == "") {
         myForm.nombre del campo.focus();
      }
      else {
         myForm.nombre del campo.focus();
      }
   }
   else {
      alert("El lo que sea  " + myForm.nombre del campo.value + "  a sido Eliminado");
   }
}
</script>
  
Aca no  te dara la opcion de hacer la seleccion entre elimiar o no pero te valida si el campo contiene un dato o no y si contiene un dato te lo muestra en el mensaje indicando que se borro  
ahora lo que tu pides es esto 
 
onClick="return confirm('¿Desea eliminar el registro?')"
 
lo debes ponber e el boton eso es todo 
PD: sorry por toda la explicacion me  fui en la vola jajajaja