On Windows Phone 7 you can do like this to get an anonymous unique id for the current user.
UserExtendedProperties.GetValue("ANID")
I have search for a while to find an equivalent for my current Windows 8 (WinRT), but I can't seem to find it. All the results I find, talks about how to get a Hardware/device specific ID, which IS supported, it's just not what I need.
Thanks in advance, Mads