Да, конкретно в Пскове, кстати, ночевал в гостинице "Ольгинская" (бывшая "Турист"), что в Завеличье у моста. Одноместный номер со всеми перечисленными свойствами и видам на кремль в ноябре-2009 стоил мне 850 рублей.
Вообще, навскидку по конкретным гостиницам:
"Сибирь" в Новокузнецке (1000р.) - но далеко от центра.
"Печенга" в Заполярном - 1600р., но это Крайний Север.
"Сысола" в Сыктывкаре - 600р. (кажется) без душа (но с туалетом) и без евроремонта.
"Свердловск" в Екатеринбурге - 1300р. по акции (так 1800р.), но номер был тесный и без евроремонта.
"Викинг" в Выборге - 1300 по акции (так 1800р.), огромный номер с окном на крышу.
"Ладога" в Сортавале - 1000р., номер тесный, зато здание - памятник финского функционализма :)
"69 параллель" в Мурманске - 1300р., но далеко от центра.