[lxa85]

Но честно говоря затрудняюсь придумать как генерировать совсем глобальный уникальный ключ... Ключи же у клиентов будут генерироваться независимо друг от друга - как отследить, чтобы они не повторялись? »

Есть такая наука- криптография. Она отвечает за генерацию чисел в частности. Есть UUID и GUID. Являющиеся глобальными уникальными идентификаторами. Причем алгоритм их генерации практически гарантирует неповторяемость результата в ближайшем разумном будущем.
ссылка с вики: online-guid-generator
Кстати где-то коллегой по работе находился генератор случайных чисел основанный на физических событиях. В частности - шуме ветра.
RFC 4122 вдогонку

Еще вопросик: а с Dyn-DNS тут нельзя придумать? »

Понятия не имею. Если это вписывается в решение, то наверно да. Если нет, то нет. Я не задумывался.