Boas, se te estás a iniciar deves colocar logo pedais de encaixe, para ficares logo habituado.
Se deixas para mais tarde depois mais difícil se torna a conversão.
Para te iniciares e se não for para competição, tens uns sapatos de encaixe do LIDL por 14,90€ + as patilhas de encaixe por 15€ (mas apreça-te, saiu no LIDL na segunda e costumam voar e agora no LIDL só para o prossimo ano).
Quanto aos pedais, como já foi referido pelo mauroferreira, os shimano M520 por 25€.