Советую посмотреть в тырнете/в строймагазинах такой материал как искусственный камень. Там как раз красивые такие кирпичи есть. И белые, и красные. Стоимость нормальная такая, стена вам может тыщ в 25-50 в зависимости от величины стены вылиться. Но смотрится красиво. Подготавливать поверхность никак не надо, главное, чтоб ровная была, штукатурка просто. Кладется на плиточный клей специальный. Сверху можно лаком покрыть, матовым или глянцевым по желанию. Работа мастера тоже недешева. Но может и простой плиточник справиться. На счет каких-то надписей можно попробовать под заказ на пооизводстве все устроить, но это еще дороже.