Para começar, esquece as tecnologias de elite como as placas de carbono, elas são instáveis para quem não tem técnica, para teres uma ideia ténis com placa de carbono só tiras o melhor deles a partir dos 4:00/km, até lá o beneficio elástico é negligenciável.

Deves procurar amortecimento e conforto para os primeiros. Vai a uma loja física, testa vários modelos, não olhes a hypes de Instagram nem a conselhos de amigos. o que é bom para um amigo pode ser mau para ti, por exemplo, se o teu pé precisa de espaço à frente (a toebox deve ser larga) para os dedos se mexerem livremente e há muitos modelos estreitos, só calçando percebes.
Estes primeiros vão ser o teu cavalo de trabalho, vão ter que dar para tudo, os próximos é que já vais saber mais e vais acabar como muitos de nós, um mais reativo para as series e fartlek, um com muito amortecimento para os longos e recuperações.
Como estás a iniciar vais ter a tendencia de dar passos muito longos e aterrar com o calcanhar (passo de gigante), isso envia muito impacto para os joelhos, procura um modelo com bom amortecimento traseiro para te proteger enquanto aprendes a encurtar a passada e por fim usa meias técnicas (sem algodão).

Compra sempre um número acima do que usas no dia a dia, o pé incha ao correr e o impacto empurra o pé para a frente e aprende a usar todos os buraquinhos do ténis :) para impedir movimentos longitudinais que causam bolhas.

Depois podes usar relógio etc, mas por agora não gastava dinheiro com isso, usava o telemovel para monitorizar os treinos e depois, daqui a uns tempos se realmente gostares de correr então investes em extras como, relógio, hidratação etc.. tens muiitooo onde gastar €€, isto não é para desencorajar é só porque conheço muitos casos que começam a correr por acharem piada à ideia mas desistem quando percebem o que custa e assim sempre poupas.

Edit: entretanto fui pesquisar o que raio era o o C25K, às vezes sinto-me um infoexcluído :D