Forget the road pedals, what I really like for touring is a pair of SPD compatible mountain bike shoes with recessed cleats. Much more pleasant to walk in than shoes with road cleats, and much more pleasant to ride in than non-cycling shoes.
On my last tour, I used Crank Brothers Eggbeaters. Lightweight, easy to get in and out, and reliable.
I do have a pair of PD-M 324s, I use them on my winter commute bike. It's nice to go grocery shopping, etc. in regular shoes, but it's also nice to have the option of wearing cleated shoes sometimes.
I did use cleated shoes with toe clips for a long, long time (until 1999 or so), but once I tried clipless I lost interest in toe clips very quickly.