Med SQL Server 2008 kan du skapa ett filtrerat index:http://msdn.microsoft.com/en-us/library/cc280372.aspx. (Jag ser att Simon lade till detta som en kommentar, men tyckte att det förtjänade ett eget svar eftersom kommentaren lätt missas.)
Ett annat alternativ är en trigger för att kontrollera unikhet, men detta kan påverka prestandan.