+1 on the insoles. I put a pair of superfeet orange in my shoes and they are so much more comfortable on long rides. I really like SPD-SL pedals. They have just enough float and provide a nice stable base.