Скажу тебе так. Работаю на фуре водителем, за время моих командировок я выделил три красивых города которые мне понравились. Это Казань, Барнаул и конечно же Уфа откуда и я сам. Город Уфа по сравнению с Омском, чище. В городе меньше мусора. Коммунальные службы работают наверно получше. По поводу экологии скажу сразу что есть районы где она не очень. Да простят меня жители черниковки. Жил в этом районе 2 года и переехал. Но и имей ввиду то, что в Уфе будут возможно строить завод Кроношпан ( почитай о нем в интернете)). Он будет находится в северной части города. В других районах пока более менее чище воздух). 

Средний уровень заработной платы думаю ты можешь посмотреть на профильных сайтах, такие как hh.ru и так далее, по своему профилю и опыту работы.

Больницы как и везде наверное. Думаю ничем не отличаются. Но в Башкирии очень много всяких здравниц, в которые приезжают со всей России. Это так же все можно найти в поисковике.

Из личных замечаний, почему то все боятся татарских и башкирских гаишников (т.е. из Татарии и Башкирии). Пробки в городе думаю не такие большие. Но все познается в сравнении. Я сравниваю с другими городами миллионниками в которых я бываю.

Я бы выбрал из твоего списка Уфу. Потому что считаю за Уралом зимы холоднее. Проверено. Да и если переезжать то нужно либо ближе к центральной части Росиии или в южнее.. Это мое личное мнение. и спорить на данную тему ни с кем не собираюсь))