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

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

В этом предложении сущ. простокваши является прямым дополнением в родительном падеже. Дело в том, что прямое дополнение имеет одну основную форму (винительный падеж без предлога: дали простоквашу) и две добавочных. Первая из них — родительный падеж со значением части (дали чего? простокваши, молока). Эта форма передает тот дополнительный оттенок смысла, что речь идет не обо всей простокваше или не обо всем молоке (которое есть, например в бидоне), а только о части его или ее. Вторая из них — родительный падеж при отрицании: Я читал этот роман (В. п.) — Я не читал этого романа (Р. п.).

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

Кстати, подозревать в форме простокваши в этом предложении именительный падеж на том основании, что правильный вопрос дали что?, неверно. Если ставить неполные вопросы (то есть или кто?, или что?), вы никогда не научитесь различать И. п., Р. п. и В. п. Помогают только полные вопросы: кто, что? (И п.), кого, чего? (Р. п.), кого, что? (В. п.).

Ответить на вопрос, почему после того или иного слова требуется та или иная падежная или предложно-падежная форма, можно далеко не всегда. Универсальный ответ: такова литературная норма, так сложилось в языке. Но, обратившись к этимологическим словарям, мы можем узнать, как было раньше, когда изменилась литературная норма (если она менялась), предположить, почему сложилось именно так. А заодно развеять несколько мифов, связанных со словами спасибо и благодарю. Таких мифов немало: и что спаси бог превратилось в спасибо чуть ли не в XX веке, после Октябрьской революции (когда «запретили бога»), и что превращение спаси бог в спасибо – следствие языковой лени, профанации сакрального смысла и т. п.

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.

Конечно, такое употребление корректно!

Сочетание предлога несмотря на и местоимения это не является союзом. Вообще говоря, к союзам относится далеко не каждое слово или сочетание, выражающее логические отношения между частями текста или предложениями.

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

КОРПУС, -а; м. [от лат. corpus - тело]
1. мн.: корпусы, -ов.
Туловище человека или животного. Наклониться, повернуться всем корпусом. Обогнать в скачках на целый к.
2. мн.: корпуса, -ов и корпусы, -ов.
Основа, остов или оболочка механизмов, приборов, аппаратов и т.п. К. скрипки. К. самолёта. Часы в золотом корпусе.
3. мн.: корпусы, -ов.
Совокупность множества каких-л. однородных предметов, образующих целое; массив. Основной к. поэтических текстов.
4. мн.: корпуса, -ов.
Остов судна со всей наружной обшивкой. К. миноносца.
5. мн.: корпуса, -ов.
Отдельное здание в ряду однотипных или обособленная часть большого здания. Главный к. Заводские корпуса. Мы живём на улице Парковой, дом 2, корпус 3. Дом был большой, в несколько корпусов.
6. мн.: корпуса, -ов.
Крупное войсковое соединение, состоящее из нескольких дивизий или бригад. Стрелковый к. Гвардейский, танковый к.
7. мн.: корпуса, -ов. В России до 1917 г.:
военно-административное объединение войск специального назначения. К. жандармов. К. военных топографов. К. пограничной охраны.
8. мн. нет.
Совокупность лиц одной специальности, какого-л. одного официального или служебного положения и т.п. Дипломатический к. Офицерский к. Депутатский к.
9. мн.: корпуса, -ов. В России до 1917 г.:
в составе названий средних военно-учебных закрытых заведений. Кадетский к. Пажеский к.
10. мн. нет. Типогр.
Название одного из размеров типографского шрифта. < Корпусной, -ая, -ое (6-7, 9 зн.). К. генерал. Корпусный, -ая, -ое (2-5 зн.). К-ая мебель.