Таких слов множество. В частности:

аноа, нескл., м.

бальбоа, нескл., с. (ден. ед.)

боа, нескл., с. (меховой шарф) и м. (удав)

лофохлоа, нескл., с.

метазоа, нескл., мн.

моа, нескл., м.

ВИА, нескл., м. (сокр.: вокально-инструментальный ансамбль)

массмедиа, нескл., мн.

кеа, нескл., м. (попугай)

амплуа, нескл., с.

буржуа, нескл., м.

Галуа, нескл., м.: теория Галуа

гохуа, нескл., ж. и с.

кечуа, неизм. и нескл., м. (язык) и нескл., мн., ед. м. и ж. (народ)

легуа, нескл., с.

октруа, нескл., мн.

па-де-труа, нескл., м. и с.

патуа, нескл., с.

Вначале уточним терминологию: это не местоимения, а прилагательные. Притяжательные прилагательные, образованные от имен собственных, пишутся с большой (заглавной) буквы: Юлин шарф, Шекспировы трагедии, Далев словарь, Иваново детство, Танина книга, Муркины котята и т. п.

Однако в составе фразеологических оборотов и в составных терминах эти прилагательные пишутся со строчной буквы, напр.: ахиллесова пята, каинова печать, филькина грамота; архимедов рычаг, венерин башмачок (растение) и др.

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

Происхождение слова глаз очень интересно. В других славянских языках слово глаз отсутствует, а выражается это понятие словом око. Оком называли глаз и в древнерусском языке, а древнее значение слова глаз  – 'каменный (или янтарный) шар(ик), бусина' (ср. старочешское hlazec 'драгоценный камень'). Вытеснение в русском языке старого слова око новым словом глаз, очевидно, произошедшее сначала в экспрессивной речи (ср.: шары выкатил в значении 'выпучил глаза'), относится к сравнительно позднему времени (XVI – XVII века).

Что же касается происхождения слова глаз, то оно не вполне ясно. Не исключена возможность его заимствования из древнегерманской языковой группы (ср. древневерхненемецкое glas 'янтарь', совр. нем. Glas 'стекло').

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

В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.

Большой толковый словарь

Есть правило: внутри выражений фразеологического характера с двумя повторяющимися союзами и…и, ни…ни запятая не ставится: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда; ни бе ни ме; ни больше ни меньше; ни брат ни сват; ни взад ни вперёд; ни да ни нет; ни дать ни взять; ни два ни полтора; ни дна ни покрышки; ни днём ни ночью; ни жив ни мёртв; ни рыба ни мясо; ни за что ни про что; ни убавить ни прибавить; ни стать ни сесть и т. д.

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

Частица ни усиливает или абсолютизирует отрицание. Она становится союзом, соединяя однородные члены, относящиеся к слову с отрицанием не или слову нет, которое может быть опущено, например: Он не боится ни воды, ни ветра. Ему нельзя ни пить, ни курить. Ах, я не верю ничему: ни снам, ни сладким увереньям, ни даже сердцу твоему (Пушкин). Ни до, ни после такого не видывал (никогда). Этого не знает ни стар, ни млад (никто). Нет ни сил, ни желаний. И нет ни декора вокруг дома, ни новых клумб, ни фигурок лебедей. На небе ни месяца, ни звезд. Ни уму, ни сердцу.

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

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