Распространенным решением этой проблемы является вычисление уникального идентификатора на стороне сервера, а затем отправка cookie в браузер, содержащий этот идентификатор (сначала проверяется, был ли этот cookie уже определен для текущего браузера).
Рекламные сети довольно широко используют эту технику для сбора демографической информации о пользователях сети.
РЕДАКТИРОВАТЬ Кстати, «уникальный идентификатор» может быть просто первым идентификатором сеанса, связанным с пользователем. Многие рамки могут предоставить это для вас.