Indstil unik nøglebegrænsning i databasefeltet. Men dette ville give en SQLException, som du bliver nødt til at fange for at vise en korrekt fejlmeddelelse til brugeren.
Mere om Unikke nøgler... http://msdn.microsoft.com/ en-us/library/ms191166.aspx