Кроме традиционных картонных я с большим успехом пользовался стельками из пробки.
Сейчас продается куча всяких подставок под тарелки в виде прямоугольных/овальных/округло-неправильных пластин из разных материалов, в том числе из прессованной пробки. Купил я их, по-моему, в Икее или где-то еще. Толщиной порядка 5-ти мм. Из них прекрасно вырезаются стельки, клин под пятку и прочие элементы - причем острым ножом ты можешь очень тонко убирать толщину в разных местах стопы, можно склеивать для увеличения толщины. Фактически можно вырезать супинатор под свои ноги. Два года у меня продержались такие стельки без каких-то повреждений, я их, правда, клал не в валенок, а в скорлупу и приклеивал двусторонным скотчем к жесткой стельке, которая лежит на дне скорлупы. Сверху можно наклеить обычный широкий упаковочный скотч, чтобы валенок скользил при запихивании.
Кроме того, в дорогих обувных магазинах продаются сейчас разнообразнейшие стельки - и кожаные, и из каких-то нетканых материалов с термоотражающим слоем, и тд. и тп. Их можно класть и в валенок.
Удачи,
Андрей