Здравствуйте, Imbicil, Вы писали:

I>Я собираюсь уникальные идентификаторы хранить у себя в базе, для того, чтобы можно было сказать что на этой машине моя прога уже запускалась.
I>Я ничего не хочу записывать ни в реестр ни в системные папки.
I>Как получить такой UID и какого типа он будет, это будет GUID или ...?

Для NT-подобных OS это будет SID.
Смотреть здесь:
http://www.sysinternals.com/Utilities/NewSid.html