В общем, если кому-то понадобится, то мы в итоге сделали через компанию "Совершенные окна"
http://www.germanokna.ru/ Вышла на них методом точечного изучения рынка
Выяснилось, что с ними работают многие компании по установке окон (например в "Окно в XXI век" прямо говорят, что они сами отделкой не занимаются, а делают через подрядчика - Совершенные окна), поэтому я на них и остановилась.
Выбрали ламинированные панельки. Цена панелек - что-то типа 1300 рублей за кв. метр. Деревянную вагонку они тоже делают, но на складе у них нет, то есть надо самостоятельно ехать закупать куда-то, что геморно. По срокам у нас заняло все выходные (2 полных дня), и еще они приедут на несколько часов в следующие выхи всякую мелочевку доделывать. Но у нас, правда, оказался сложный балкон - маленький, но формы неудобной для таких работ. На стандартных балконах наверное все может быть быстрее. Рабочие, которые все делали, - вполне адекватные.