SQLServer2008-HashBytes計算列

hashbytes列は、VARBINARY(MAX)として作成されます。 特に20バイトで十分だと言わない限り：

alter table dbo.Softs 
  add TitleHash AS CAST(hashbytes('SHA1', [Title]) AS VARBINARY(20)) PERSISTED

それが済んだら、その列にインデックスを作成できます（一意かどうかは関係ありません）。

CREATE UNIQUE NONCLUSTERED INDEX [UIX_TitleHash] 
  ON [dbo].[Softs]([TitleHash] ASC)

これで問題なく動作するはずです。