Верно раздельное написание. Слово давно не обозначает степень качества.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Исправлено. Спасибо!

У лингвистов тоже война :) Разнятся рекомендации, приведенные в лингвистических источниках.

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

Однако в других справочниках приведены иные рекомендации, при этом (в отличие от исследования Н. А. Еськовой) сделаны особые оговорки насчет именно финских фамилий.  Так, в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) содержится прямое указание: не склоняются финские фамилии на -а. О финских фамилиях на -я ничего не сказано, значит ли это, что они склоняются? Из справочника неясно.

Подробные правила склонения имен и фамилий приведены во вступительной статье в словаре Ф. Л. Агеенко «Собственные имена в русском языке». Здесь читаем: «Финские имена и фамилии, оканчивающиеся на -а неударное, преимущественно не склоняются, например: ПЕККАЛА Mayно, нескл.». О финских  фамилиях на -я тоже ничего не сказано. 

Итак, есть доводы в пользу и склонения, и несклонения финских фамилий на  -а, -я. Какую тогда можно дать рекомендацию? По-видимому, окончательное решение о склонении / несклонении финской фамилии на -а, -я следует оставить за носителем фамилии. Если речь идет о фамилии известного человека (Пеккала, например), следует руководствоваться словарными рекомендациями. Если же словарной фиксации нет, а мнение носителя фамилии узнать невозможно, то финские фамилии на -а, -я лучше не склонять.

Ответы, в которых однозначно рекомендовалось склонять финские фамилии, исправлены.

Вы правы, изменение написания слова связано с утверждением в 1956 году новых правил правописания. Что касается значений, то многие связанные с техникой слова сегодня употребляются несколько иначе, чем в 30-е годы прошлого столетия. Можно обратиться хотя бы к истории слова самокат (в словаре Д. Н. Ушакова этим словом назван велосипед).

Словарь Ушакова для проверки орфографии не годится. Он был издан в 1935–1940, а действующие «Правила русской орфографии и пунктуации» приняты в 1956 году. Сегодня нормативно раздельное написание в складчину.

Действительно, вопрос нетривиальный. С читательской точки зрения, как нам кажется, лучше будет восприниматься такое заглавие: Русский (остров). Ведь в традиционном, бумажном издании читатель искал бы статью на букву "Р", значит, с нее и должно начинаться заглавие. А скобки отражают современное употребление: чаще приходится слышать сочетание остров Русский, чем Русский остров.

Напротив, такие сочетания, как Крысий остров, Большое Медвежье озеро (употребляющиеся именно с таким порядком слов), разумно писать без скобок, оставляя слова остров, озеро. Сравните: в традиционной энциклопедии – БСЭ – статья называется Большое Медвежье озеро, нет причин отказываться от такого представления заголовочного слова и в Википедии.

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

Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.

Думаем, такое развитие значения слова вполне закономерно.