Скопировал свой ответ в чужом жж, просто, чтоб себе сохранить, зря, что ли, печатал)
Мои 5 центов про подбор обуви.
Я начинал бегать в каких-то дешевых китайских кроссово-образных тапках, пробегал километр и садился умирать от боли в ногах (локализовалось оно примерно в средне-нижней части голени, от голеностопного сустава до икры, чёрт знает, что это было, суставы ли, что иное). Минут двадцать-тридцать на лавочке, хватало сил доковылять обратно.
Спросил коллегу-индуса, зная, что он бегун, полумарафоны бегал. Однозначно, говорит, покупай новые кроссовки в правильном месте.
Сходил, кстати, покупка кроссовок в маленьком богатом калифорнийском городке - отдельная история, очень позитивная))
Купил Nike Fitsole, с довольно толстой беговой подошвой (продавщица пояснила, что то, что мне подобрали, это такой средний вариант, бывают с утолщённой подошвой, бывают с хитрыми супинаторами, у тебя, мол, нормальная постановка стопы, без каких-то явных ортопедических багов). Кроссы чудесные, лёгкие, очень мягкие, два года в них хожу и в пир, и в мир. Бегать в них стало сразу ощутимо легче, спазмы в ногах полностью не прошли, но сильно уменьшились и возникали не каждый раз.
Потом, уже в России, купил ещё Puma (Running Eco Ortolite-?), на распродаже в известном сетевом магазине. Тоже беговая (толстая) подошва, геометрически похожая на Nike, но заметно жёстче. Повседневная ходьба в них не так приятна, как с Nike, но когда я в них попробовал бегать ... Это что-то волшебное!
Мне потом объяснили, что в кроссах с мягкой подошвой должна грамотно работать стопа, у меня, очевидно, она не работает, поэтому болит. Твёрдая подошва это дело скрадывает, что в принципе не очень правильно технически, но сиюминутный эффект поразительный.
Ещё через год я купил Merrell Bare Access 2. Они не беговые, у них тонкая пятка, и это сразу чувствуется. В принципе, я их не для бега и покупал, для тренировки очень нравятся.
Итого, обувь действительно "делает разницу", и я не знаю, как грамотно её выбирать, кроме как реально попробовать. Пощупать в магазине и походить в них минуту вокруг обувного отдела - вообще ни о чём мне не говорит.
Попытался сфоткать, чтобы подошва видна была.
Бегаю до сих пор медленно и нечасто. 4-5 км в охотку получается, но в охотку это 20-30 минут.