Меня вполне устраивают педали Shimano 520. Для попробовать то что нужно - качество хорошее и желание ездить на контактах не отобьют. Проблем с выстегиванием никаких не было. 540-е почти в 2 раза дороже при аналогичной конструкции, только малость полегче.
Обувь по желанию и стилю. Если предполагается не только ездить, а еще и много ходить, то лучше взять велокроссовки на не жесткой подошве. Иначе велотуфли.