Read original post by Shimmy Weitzhandler at Shimmy on .NET
Here is a ValidationAttribute subclass that will allow you validate that a column doesn't have duplicates. It's intended to be used with EF 4.1 DbContext, or with the EF4's ObjectContext.