Eu sou meio fissurado nesse negócio de tênis...

Já tive fascite plantar bilateral que me tirou das corridas por quase 6 anos. Então sou chato também com meus tênis. Casou qualquer desconforto, vai para doação.
Se você não tem sobrepeso significativo, evite tênis com "amortecimento demais" ou com essas novas entressolas mega altas.
Teste de pisada pode ser Buchetti, mas se você termina o treino com o tornozelo doendo (na parte interna ou externa), aquele tênis pode não ser pra você. E/ou você tem que fazer mais treino de fortalecimento e estabilidade do tornozelo.
Suporte para o arco do pé é outra coisa que vejo variando demais entre marcas e modelos. Se vc sentir que a palmilha fica "empurrando" o meio do seu pé para cima, pressionando o topo do pé contra o cabedal/cadarço, cuidado. O arco do seu pé precisa de algum espaço para trabalhar e absorver impactos.
Cuidado com o tamanho do tênis. Melhor um pouco folgado do que um pouco apertado (a não ser que estejamos falando de sapatilha para treino/prova em pista).
Asics, Mizuno, Nike, Brooks, Saucony são marcas que possuem excelentes tênis com preços intermediários. Fila e Olympikus estão fabricando ótimos tênis aqui no Brasil mesmo. Vale dar uma olhada pois os preços também são muito bons.
O @Nicky já havia recomendado o pessoal do canal Tênis Certo no Youtube. Reforço a recomendação (só cuidado que eles tem um viés sempre mais favorável aos Asics). E @Litta pediu uns tênis mais em conta. Assim sugiro esse vídeo: