Cita:
Iniciado por hoolligan666 
Creo que lo mejor que puedes hacer es la segunda opción: al crear la tabla en la base de datos, hazla más o menos de esta manera:
Código:
create table Contactos(
VARCHAR(100) Nombre NOT NULL PRIMARY KEY,
VARCHAR(10) Telefono NOT NULL UNIQUE)
Aunque la sintaxis puede variar un poco es la esencia del asunto.
¡Saludos!
Exacto esa es la mejor manera, lo unico que te faltaria es cachar la excepcion que te mande la base de datos para pintarsela al usuario