Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

Запятые не требуются.

Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.

Это предложение с однородными членами, запятая не нужна.

Лучше: из городов. В остальном все верно.

Да, эти названия склоняются, но не «теперь»: все подобные названия изначально были склоняемыми, и лишь относительно недавно распространился несклоняемый вариант. Подробнее см. в «Письмовнике».

Большой толковый словарь русского языка

КРИЧАТЬ, -чу, -чишь; кричащий; нсв. 1. Издавать крик (1 зн.). К. от боли. К. от восторга. Кричит грудной ребёнок (плачет). // Издавать громкие звуки (о животных; о человеке, подражающем им). Чайки кричат за кормой. К. перепелом. * Шумят и пенятся валы, И надо мной кричат орлы (Пушкин). 2. Громко говорить, громко сообщать что-л. Приходилось к., чтобы услышали в последних рядах. 3. кого. Разг. Звать громким голосом. Это не вас кричат? 4. на кого. Громко, резко говорить, браня, выговаривая и т.п.; орать. К. друг на друга. Он позволял себе к. на жену и детей. В гневе к. на учеников. 5. о ком-чём. Неодобр. Много и подробно обсуждать что-л. злободневное. Об этом договоре кричат во всех газетах. На всех углах кричат о предстоящем повышении цен. 6. Быть ярким свидетельством чего-л.; указывать на что-л., привлекать к себе внимание, будучи слишком заметным, броским. Вся обстановка в доме кричит о достатке и плохом вкусе хозяев. Криком кричать; на крик кричать (см. Крик). Хоть караул кричи (см. Караул). Крикнуть, -ну, -нешь; св. Однокр. (1-4 зн.).

ОРАТЬ, -ру, -рёшь; ори; обычно страд. прич. прош. нет; нсв. Разг. 1. Издавать громкие крики, вопли; плач (о человеке). Истошно о. О. изо всех сил. О. что есть мочи. О. от боли. О. от страха. Истошно орёт ребёнок. / О птицах, животных. Орут голодные козы. При виде собаки курицы начинали о. 2. Говорить слишком громко, кричать. Говори тише, не ори. Что ты орёшь на весь дом! 3. на кого. Громко, переходя на крик, бранить кого-л.; ругать. О. на бездельника. Прекрати о. на меня. 4. (что). Громко, во всё горло петь. О. частушки на всю деревню. О. песни во всю ивановскую. О. плясовую во всё горло.

Ответ исправлен. Спасибо за замечание!