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

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

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

И если другие книги находили отклик только в профессиональной отраслевой прессе, то об этой отозвались журналы «Вопросы литературы» и «Новый мир». [А. Мильчин. В лаборатории редактора Лидии Чуковской // «Октябрь», 2001]

Для нас выписывали детские журналы «Светлячок», «Огонёк» и «Задушевное слово» со всеми приложениями. [Г. Трунов. Поездка в город // «Наука и жизнь», 2008]

На трехногом бамбуковом столике лежали изорванные жирные журналы «Огонек», «Всемирная панорама» и «Аргус». [К. Г. Паустовский. Повесть о жизни. Беспокойная юность (1954)]

Письмоводитель мирового судьи таскал нам из библиотеки своего патрона журналы «Отечественные записки» и «Дело». [Скиталец (С. Г. Петров). Сквозь строй (1902)]

Об отсутствии двоеточия пишет и Д. Э. Розенталь в «Справочнике по пунктуации» (М., 1984):

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

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

То же при перечислении названий литературных произведений, которым предшествует родовое наименование, не играющее роли обобщающего слова: Романы Гончарова «Обломов», «Обрыв», «Обыкновенная история» образуют своего рода трилогию (ср.: Следующие романы Гончарова: …).» 

С городскими географическими названиями такое иногда происходит: ударение в городском названии может отличаться от ударения в имени собственном, по которому это название было дано. Другие примеры см. в ответе на вопрос № 269990.

Предложение построено правильно.

Тире ставится между двумя или несколькими именами собственными, совокупностью которых называется какое-либо учение, научное учреждение и т. п.: закон Бойля - Мариотта. См. Розенталь Д. Э. «Справочник по русскому языку. Пунктуация» (М., 2003) и в Правилах.

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

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

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

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