Con SQL Server 2008, puede crear un índice filtrado:http://msdn.microsoft.com/en-us/library/cc280372.aspx. (Veo que Simon agregó esto como un comentario, pero pensó que merecía su propia respuesta ya que el comentario se pierde fácilmente).
Otra opción es un activador para verificar la exclusividad, pero esto podría afectar el rendimiento.
