WHen the user submits their data, query for the info you do not want duplicated, LIMITing to 1... and if a row is returned, you know that already exists... then tell them about it.
I would also set a UNIQUE index on the column as End User suggested... juuust in case.