Liski: Устинов,
Брежнев.
На самом деле, надо всегда думать: 1) какое название более ценно для истории (особенно у тех, у которых несколько)?
2) что принесёт возвращение?
Со Сталинградом, ИМХО, вполне исторично выйдет, ибо под этим названием город наиболее глубоко вошёл в историю. А Сталино... Ещё Юзовка.
Про Вятку же, слышал, что, якобы, этого не стали делать потому, что испугались возможного образования Нижегородского края. В который Вятка бы вошла, как райцентр. Барс, было такое?
Многие, к сожалению, воспринимают свободу личного выбора, как благославление на беспредел