На рынках обычно сидят такие дядьки, которые обувь ремонтируют. У них там подошвы продаются, застежки, шило, и прочее. Также есть синтепон и поролон. Раньше покупал, но синтепон так быстро забивается, что перестал его использовать. Мелкий поролон лучше.