Дешевле песчаника вряд ли что найдете, если конечно Вы имеете ввиду необработанный камень, т.е. не плитка прямоугольной формы, а неокантованный песчаник, "выкрашиваться" как Вы говорите он конечно не будет, оттенок будет зависеть только от того в каком состоянии он будет находиться, если мокрый, то будет темнее, если сухой соответственно светлее, а вообще свой природный цвет камень, в данном случае песчаник, меняться не будет. Желательно обрабатывать гидрофобным составам, значительно повышаются эксплуатационные характеристики, влаго - и морозо- стойкость, если нормальный гидрофоб (или часто используют лаки), то вода должна по камню стекать как с зонтика, не меняя оттенок камня. Но учтите, что во-первых, несмотря на то, что лак может быть прозрачным камень все равно изменит свой оттенок, станет немного или значительно (зависит от количества слоев лака, вида и изначального цвета камня) темнее, но при этом лучше проявляется основной цвет камня, он становится более выразительным, проверить как будет выглядеть камень после обработки лаком легко, достаточно немного намочить поверхность. Во-вторых, советую использовать только так называемые "дышащие" пропитки, воздух идущий из дома наружу через стены должен свободно проходить через облицовку, некоторые (да вобщем наверно многие) лаки создают защитную пленку на поверхности камня, что не дает воздуху беспрепятственно проходить сквозь него, вместо этого теплый воздух конденсируется внутри камня и тонкого слоя клея на который он был посажен, в результате облицовка начинает постепенно разрушаться изнутри, камень начинает отваливаться.
Надеюсь хоть немного помог. Если какие вопросы будут, пишите, удобнее на емейл, если даже чего-либо не знаю, все равно отвечу
не пугайтесь, просто попытаюсь разузнать, мне самому будет интересно.