Привет. Сайт только запустил, хочу продвигаться по Украине. Бюджет минимальный, но надо с чего-то начинать. Говорят, каталоги — норм тема. Кто пробовал, посоветуйте услугу?

Абсолютно верно, каталоги — отличный старт. Я лично воспользовалась этой услугой:
https://kwork.ru/links/39150967/dobavlenie-...ogi-pod-ukrainu
Сайт добавляют вручную в десятки украинских бизнес-каталогов. Услуга недорогая, но очень эффективная. Через неделю после размещения пошёл первый трафик, а потом началась индексация новых страниц. Исполнитель честный, всё по-человечески: связался, обсудили, получила результат. Это идеальный вариант, если хочешь заявить о себе в Украине, не вкладывая тысячи в SEO. Советую от души.