Якщо дешево, то я пропоную облицювати цоколь кахельною плиткою. Можна керамогранітом, можна і так званої "статевої".
Важливо що б плитка була без глазурі, глазур не витримає температурних перепадів.
"Статева плитка є різних форм, від невеликої "під цеглу" (так в народі її називають), до досить великої (наприклад в цьому році я пару цоколів облицював плиткою 60 на 60).
До плитці потрібен клей для зовнішніх робіт, я давно волію клей однієї марки, а саме Ceresit, для зовнішніх робіт підійде Ceresit СМ 17.
Цоколь облицьовується точно так само як і будь-яка інша поверхня, готуємо поверхню під плитку, потім грунтуємо, даємо висохнути грунтовці (використовуємо грунтовку глибокого проникнення) і облицьовуєм.
Хрестики краще не брати занадто великі, пропоную зупинитися на 1.5, максимум двох міліметрових. Затирати шви можна цим же клеєм, можна і спеціальної затіркою Ceresit, краще використовувати темні тони, все ж це цоколь.
Ну і останнє: роботу з облицювання цоколя краще проводити в теплу пору року, цим самим Ви гарантуєте собі якісну облицювання, а головне нормальне висихання клею.
Часто спостерігаю, як господарі магазинів і магазинчиків, що поспішають з відкриттям і облицьовують ступені і прилеглу площу магазинів, глибокої осені, як правило до весни вся їх плитка відклеюється, не можна працювати при негативних температурах, бо.
У питанні є слово "обшити" не знаю що Ви мали на увазі, плиткою звичайно не обшивають, дешево саме обшити можна "вагонкою" магазини, по-зовнішній рекламі, часто їй обшивають, але хороша "вагонка" не дешевше кахлю, а служить в рази менше.