Establezca una restricción de clave única en el campo de la base de datos. Pero esto arrojaría una SQLException que deberá capturar para mostrar un mensaje de error adecuado al usuario.
Más información sobre claves únicas... http://msdn.microsoft.com/ es-es/library/ms191166.aspx
