Могу посоветовать гостиницу Пальмира на Гороховой. (контакты - в топике Бюджетная гостиница). Одноместный номер с душем, раковиной и ТВ обошелся в 700 рублей в сутки. (данные - на ноябрь 2008 года). Номер маленький, но жить вполне можно :).
Туалет - один на 5 номеров.
Гостиница в самом центре, выходите из двора и видите шпиль Адмиралтейства. До метро - минут 10 неспешным шагом. Рядом есть продуктовый магазин и вполне приличная блинная "Самовар". :p. Позвоните, узнайте. Удачи!