I think you're asking too much here and I'm not too certain this is an easy task in T-SQL. A guid will give you 32 chars which should be unique, although you'll still need a constraint as I have encountered duplicate guids a few times.

I'd go for guid and save yourself agony, although I'd actually go for an int being smaller.