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

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации В. В. Путина.

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

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

Правила таковы. Слово земля пишется с прописной буквы в названиях островов, архипелагов и некоторых территорий, напр.: Баффинова Земля, Земля Королевы Мод, Новая Земля, Огненная Земля, но пишется со строчной буквы как родовое наименование в названиях единиц федеративного устройства в Австрии и Германии, напр.: земля Верхняя Австрия, а также в исторических названиях областей, территорий, напр.: Новгородская земля, Смоленская земля.

Правильно: Земля Санникова. Написание второго названия, о котором Вы спрашиваете, во многом зависит от того, какая территория имеется в виду в этом произведении. Окончательное решение о границах имени собственного часто остается за автором текста.

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

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

Подобный случай действительно нелегко найти в справочниках. И всё же он там упоминается — в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя:
Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:
— Скорей, загорелась школа! — И он побежал по домам будить людей.

В примере из справочника прямая речь заканчивается восклицательным знаком, но полагаем, что аналогичным образом можно поступать и с точкой:
— А-а, ничего особенного. — Он изящно взмахнул рукой. — Я и не жаждал туда вступать…

Действительно, в данном случае возможны обе трактовки слов автора: 1) как отдельного предложения (и тогда верно их написание с прописной буквы), 2) как сочетания с глаголом, вводящим прямую речь (глагол грозить, обозначающий жест, вполне может использоваться как заменитель глагола речи). Согласимся, что первая трактовка уместна, если слова и жест не одновременны, а вторая — если одновременны. Заметим при этом, что во втором случае нужно изменить порядок слов, выдвинув глагол в начальную позицию:

— Следи-ка за братиком повнимательнее, он уж больно заинтересованно на утюг смотрит, — грозит пальцем мама Наташе.

1. В словарях на нашем портале фиксируется имя нарицательное академгородок. Оно толкуется как 'комплекс научных институтов, жилых домов, культурно-бытовых учреждений и т. п., принадлежащих академии наук'. В Новосибирске есть одноименный район. Как название района это слово нужно писать с прописной буквы. Прилагательное новосибирский в название не входит, по правилу о прилагательных на -ский его следует писать со строчной буквы.

2. Правилам соответствует написание ОАО «Технопарк новосибирского Академгородка». Однако в официальных документах принято употреблять названия в том виде, в котором они зафиксированы в учредительных документах соответствующих организаций. 

3. Напишите о возникшей проблеме по адресу portal@gramota.ru.