Я бы посоветовал поискать небольшие строительные бригады, а не крупные компании. Частники часто работают быстрее и дешевле. Но тут важны отзывы и договор, чтобы потом не было проблем. Можно еще попробовать найти мастеров через знакомых — сарафанное радио в таких вещах хорошо помогает.

Мне делали по готовому проекту баню под ключ. В Новосибирске можете обратиться вот сюда http://lesorub-bani.ru/. По цене вышло адекватно, строили быстро, никаких проблем не было. Сначала выбираешь проект, потом они сами привозят материалы и делают всё под ключ. У меня баня уже третий год стоит, все в порядке. Если хочется что-то нестандартное, тоже можно договориться, но это уже дороже. Главное — сразу обговорить все детали, чтобы не было сюрпризов.