Om du använder SQL Server 2008 kan ett indexfilter vara din lösning:
http://msdn.microsoft.com/en-us/library/ms188783 .aspx
Så här tvingar jag fram ett unikt index med flera NULL-värden
CREATE UNIQUE INDEX [IDX_Blah] ON [tblBlah] ([MyCol]) WHERE [MyCol] IS NOT NULL