Подойдут любые полуспортивные ботинки в ценовом диапазоне 2500-4500р. Советую брать все-таки не самые тяжелые. Педали - почти любые SPD стандарта. Shimano, Wellgo, ZZYZX и другие. Тут логика как и везде - чем дороже, тем лучше. Я когда-то и на начальных Shimano 505 полтрора сезона откатал без проблем. Правда, если предполагается много грязи, тогда стоит отнестись к вопросу более внимательно.
Защита на ноги - нафиг не нужна! Ну упадешь ты по неопытности раз-другой. На контактах падают не при езде, а при нулевой скорости (да и то, только первую неделю - пока рефлекс не выработается).
В общем, бери и катайся. Ничего страшного тут нет. А плюсов - масса. Это как с ручной коробки на автомат хороший перейти.