forse è più semplice così:

codice:
if Messagebox.show("Eliminare il record?", "Conferma", VbYesNo, vbQuestion)=DialogResult.Yes Then TuoMetodo
PS: non sono sicuro che le costanti dei tasti e dell'icona siano quelle perchè non uso vb.net da un po'....