Плитку можно выбрать практически любую. Правда на очень дешовой плитке впоследствии через год два могут появится микротрещины еле заметные на глаз, похожие на паутину. Если не критично, то можно поставить и такую плитку. Но самое лучшее это керамогранит. Но он плохо режется ручным плиткорезом, поэтому при работе могут возникнуть некоторые трудности. Для резки керамогранита обычно применяют болгарку с алмазным кругом. Так же неплохо смотрится гипсовые бруски, имитация под бутовый камень. Но самое главное для облицовки цоколя, это чтобы на следующий год после зимы всё не отвалилось. Надо применять специальные морозостойкие клеи. Но и это не стопроцентная гарантия.
На своём опыте я применял мелкую металлическую сетку. Закрепляем её на цоколе с помощью гвоздей или саморезов, а уже к ней клеим плитку, можно даже не на специальный клей, а на цементный раствор. Будет держаться гораздо надёжней.