Pra começar, qualquer bike serve, não precisa gastar muito. Depois, se gostar, aí investe numa melhor. O ideal seria uma bike de estrada, mas para quem não está acostumado, ela é mais desconfortável, e tendem a ser mais caras que uma MTB ou híbrida. O único cuidado é procurar uma adequada ao seu tamanho, bike curta ou longa demais vai te trazer uma experiência ruim.
Corrida e ciclismo dá pra melhorar muito só "fazendo". A natação é treinar técnica, não tem jeito, sem técnica, não evolui. No meu caso por exemplo, é a disciplina que é limitante para meu início no triatlon, ainda não sei nadar direito. Se você não tiver uma vivência em natação, é melhor fazer algumas aulas com um técnico, ou em um clube.
#1 de 9