What do you want to do?
In most cases the limited uniqueness of the EntryId is enough.
If it is just about uniqueness per se, you can also store the EntryId of the information store containing the contact.
If you need to track items which may be moved across different information stores, you can create a custom property and store an unique Id in there, which you define. - I think, this works, but you should verify that custom properties will be moved across different stores.