А чем вам алфавитный инфоскроллер как на айфоне не нравится?

Группами (или, по-модному, тегами) действительно пользуются некоторые педанты. Да я и сам был бы не против вместо человека по имени «Гарик Автосервис» добавлять Гарика с пометкой «автосервис». Но использовал бы пометки в первую очередь для поиска.

Если вам нравятся облака тегов, можно даже показать такой экран, как у вас. Только одноуровневый и не как основной. Впрочем, кое у кого там, вероятно, окажется одинокий автослесарь.

Проблема в том, что аккуратное заполнение адресной книжки не может и не должно быть обязательным. Например, в электронной почте книжку почти никто не ведет, потому что все адреса доступны при ответе или наборе с подстановкой. В мобильном телефоне книжку приходится вести, потому что до сих пор это был единственный способ связать человека с абстрактным номером. Хотя даже заполнение имени в мобильнике при знакомстве с человеком — сущий ад.

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