Загляните на сайт
РБК. Там можно отфильтровать курсы валют по интересующим суммам, по возрастанию - убыванию курсов обмена, выбрать подходящие точки обмена (в том числе с территориальной привязкой), зарезервировать по телефону нужную сумму с фиксированным курсом на время до часа - полутора (пока подъедете обменять).
Если мне некогда искать подходящий курс, небольшие суммы меняю в ЗАО "ИпоТек Банк". Работает в будние дни в рабочее время. Там обычно нормальный текущий курс даже для небольших сумм и довольно безопасно. Адреса отделений можно посмотреть на сайте банка.