Das wichtigste bei den Schuhen ist, dass sie passen. Sie müssen schon eng sitzen, dürfen aber nicht drücken. Guter Fersenhalt ist wichtig. Eine harte Sohle ist gut für die Kraftübertragung, aber schlecht zum Laufen und umgekehrt. Leichte Schuhe lassen einen nicht so schnell ermüden.
Bei den Pedalen sind die Unterschiede zum großen Teil im Gewicht und der Lagerung. Aber auch schon die günstigen Modelle von Shimano zB sind schon nicht schlecht. Das am meisten verbreitete System heisst SPD (hat nix mit der Partei zu tun), es gibt aber auch gute (meist aber auch teurere) Alternativen zB von Crank Bothers oder Time.
Für Anfänger oder Leute, die gern auch mal mit normalen Schuhen fahren wollen sind die doppelseitigen Pedale sicher eine gute Sache. Meine Empfehlung ist das Shimano PD-A530. Das st die verbesserte Version des sehr verbreiteten, alten Shimano PD-M324