Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

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

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

Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

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

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

Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.

Написание названий железнодорожных станций и станций метрополитена было регламентировано давно. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина сформулировано правило:

«В названиях железнодорожных станций, вокзалов, аэропортов и т. п. с прописной буквы пишутся все слова, кроме родовых обозначений, напр.: станция Москва-Пассажирская, Казанский вокзал, аэропорты Шереметьево, Внуково.

Названия станций метро, остановок наземного городского транспорта заключаются в кавычки (в текстах, но не на картах и схемах); с прописной буквы пишется первое (или единственное) слово таких названий, а также все те слова, которые пишутся с прописной буквы в составе соответствующих топонимов, напр.: станции метро "Александровский сад", "Октябрьское Поле", "Проспект Мира"; остановки "Никитские Ворота", "Улица Лесная", "Школа", "Детская поликлиника"» (§ 175).

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

Большинство названий станций метро условны, часто они образуются от названий внутригородских объектов. Такие названия удобнее писать в кавычках. (Подробнее о кавычках в названиях железнодорожных станций и станций метро можно прочитать в статье В. М. Пахомова «Не забудь… станция Луговая»).

Когда появилась сеть МЦД, возник вопрос о кавычках в названиях станций. Было принято написание в кавычках по аналогии со станциями метро.