I'm using a 52 Cross Check, with mostly stock components.

I dislike triples but I think it's the way to go with a touring bike; the lower the better, unless you plan to tour Belgium and Holland exclusively. The "complete" Cross Check has a crank that can be set up as a standard double, compact double or a triple; to go triple you need a different BB and FD.

I have normal feet (9.5) and only get a bit of toe overlap when using fenders.

In case you aren't working with your LBS on this, just keep in mind that you will need a smaller frame with a Cross Check than with a standard road bike, due to the higher BB.