Если москвич, то попробуйте записаться, например, в runlab. С помощью консультантов и беговой дорожки помогут подобрать обувь с учетом особенностей того как вы бежите.
Когда начинал бегать не знал про этот магазин и выбирал первые беговые кроссовки по красоте. )

@Сергей  Швец, спасибо

Для начала -просто удобные.Если начнете-еще много поменяете и научитесь подбирать -что нужно