Хотелось бы узнать мнение по поводу Яндекс Каталога

Имхо Ваш сайт если и возьмут, то в рубрику Универсальное

Видимо модеры считают данную рубрику для Челябинска достаточно представительной и не размещают бесплатно:

http://yaca.yandex.ru/yca/ungrp/geo/Russia/Ural/Chelyabinsk/cat/General/

P.S. полазьте по каталогу по разным подрубрикам, посмотрите, где нет или практически нет достойных ресурсов по теме. Создайте поддомен (или подраздел) на вашем сайте - поместите туда полезную справочную информацию по теме, обзоры, карты, публикации и т.п. - вероятность попадания в ЯК данного подраздела будет крайне велика.

Сделав несколько таких поддоменов (подразделов) на своем сайте, получите весьма весомый аргумент для модеров в пользу включения в каталог уже основного сайта.