Насколько мне известно, история ICQ не хранится на серверах, а только на клиенте.
Историю на серверах хранит QIP и, возможно, другие клиенты. Но они хранят на своих серверах.
SASPlanet (http://sasgis.ru/) можно попробовать, там больше десятка разных сервисов. Но вообще маловероятно что где-то будет далекая деревня в Сибири, т.к. на всех картах только более менее крупные города и окрестности.
Называется нормализацией, по стандарту точка должна учитываться, но Гугл не обращает на нее внимание по причинам безопасности, чтобы нельзя было создать похожий мейл типа john.doe и j.ohn.doe.
