Универсальным и "древним" является цементный раствор. На него и в прошлом веке клали плитку и на пол, и на стены. Разница лишь в соотношении цемента к песку для кладки плитки на пол, и на стены. А вообще, на стены лучше класть плитку на мастику цементно-казеиновую. Так же для стен можно использовать готовый клей, например "Бустилат", "Стилит" или "Клей-71". Нужно помнить, что клей наносится при кладке на плитку, а мастики - на подготовленные стены.