Ну я бы не называл Сбербанк исключительно государственным банком. Его задача - получение дохода. И один из таких вариантов - за счет разницы на курсах валют.
Не могу сказать, что у Сбербанка всегда самый лучший курс валют.
Если для вас актуален обмен, используйте сервис
http://cash.rbc.ru - тут найдете данные по всем банкам, отсортируете по значениям и выберите самый выгодный банк.
Я, предположим, меняю в Балтийском банке, но суммы порядка нескольких сотен долларов, поэтому для меня не так существенны значения курсов. Главное - чтобы отделение было рядом, ну, и чтобы курс был не вокзальный.