I have not done touring yet with my Surly LHT, but since I put three water bottle cages on my 42cm frame, I do not have room to mount my pump on the frame. Well, I guess I could under the top tube, but I simply strap it on my rear rack. (Actually on the bottom side of the rear rack, so it does not interfere with panniers or anything I might put on top of the rack. I use small velcro straps.)
As far as pedals, I am just using mountain bike SPD pedals with a good pair of mountain bike shoes.
Burning fat, building fitness . . . one mile at a time . . . one hill at a time.