Например, страну и город я бы показывал всем, а полный адрес, допустим, определенной группе.

Создайте 2 адреса с разной вилимостью 

Так же было бы интересно посмотреть места проживания одного контакта или всей адресной книги на карте.

"Один контакт" - если мы смогли найти этот адрес на карте, то он отобразиться как ссылка по которой откроется карта

"Вся адресная книга" - спасибо, подумаем над этим

Для Windows Phone 8 приложение разрабатывается - выйдет  в начале лета. 

Для настольной Windows 8 - пока не понятно нужно ли это пользователям...

Мы обязательно сделаем подробное описание обеспечения безопасности ваших контактов в нашем сервисе. Но безопасность на нашем сервисе уже реализована и мы постоянно улучшаем ее качество.

Например, недавно была реализована возможность отслеживания с каких адресов и когда заходил пользователь в свой аккаунт и возможность работать только по протоколу HTTPS, который позволяет шифровать все данные между нашим сервисом и броузером пользователя. 

Все это вы можете увидеть и настроить в меню Настройки/Безопасность

У нас есть такие планы, но это достаточно сложный вопрос, в том числе и с точки зрения безопасности контактов. Пока мы разрабатываем техническое задание для реализации такой возможности. Если есть еще какие-то мысли по этому поводу - welcome! 

Спасибо за предложение - делаем :)

По умолчанию в настройках стоят параметры, подходящие для 90% пользователей, то есть можно ничего не менять и все будет работать.

Может быть стоит сделать разделение на простые и сложные настройки?

Подумаем...

После поиска выделенные контакты не сбрасываются. Сколько выделено  контактов видно по группе Все(2 из 522)

Синонимы имен у нас частично внедрены, но мы еще поработаем над эти замечанием

Хорошие замечания

Да, это возможно - добавьте еще одну запись "+" на странице синхронизации с Google