С таким населением я бы сделал газету тиражем для начала 999 экземпляров в неделю, продаваемую через ларьки, продающие печатную продукцию. В содержании: ТВ программа, новости региона, БЕСПЛАТНЫЕ частные объявления, гороскоп на неделю и кроссворд/сканворд.
Штат нужен минимальный, если можете сами делать дизайн/верстку, быть редактором и корректором, делайте все сами, т.к. заработок будет совсем небольшим поначалу.
P.s. Сейчас вот подумал, а стоит ли открывать газету в нас. пункте с населением в 15 тысяч.....