Переезжайте. Я жил в городе с населением в 70 тысяч, выучился, да уехал в Нижний Новгород. Теперь работаю в хорошей программерской конторе.
Еще хороший вариант — фриланс. Многие мои знакомые именно так трудоустроились и работают на ту же Москву, при этом получая очень приличную зарплату (меньше уровня Москвы, зато в разы больше средней по городу).