А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

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

Полагаем, в заголовке можно отказаться и от кавычек, и от родового слова. И вот почему: кавычки выделяют собственные наименования из основного текста; будучи заголовком, слова "Омская марка" уже достаточно выделены.

Да, предпочтительно заключать эти названия в кавычки.

Знаки препинания в примерах расставлены верно.

Условные названия заключаются в кавычки: галерея «Глобус», галерея  «Марс», галерея «100 своих». Но: галерея Уффици, галерея Тейт.

В обоих случаях только — частица, и в обоих случаях она находится между подлежащим и сказуемым. В первом предложении тире между подлежащим и сказуемым-существительным не ставится именно из-за наличия частицы (см. пункт 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Март только начало весны. Во втором предложении подлежащее и сказуемое выражены инфинитивом, а в таких случаях ставится тире, частица его не отменяет (см. параграф 12 того же справочника): О решённом говорить — только путать.

Да, значение 'в январе или в марте' здесь вряд ли возможно (другое дело: в январе-феврале). В данном случае налицо указание временного предела, поэтому следует ставить тире с пробелами: в январе – марте 2008 года.