I've been using Speedplay Frog pedals for touring and general recreation riding for about 10 years. Not everyone is fond of the generous float they provide but I like it. For shoes I've been pleased with Shimano MO75s which I picked up for $50 at a LBS closeout sale.

Five years ago I lost a my right cleat while riding across North Dakota on the Lewis and Clark Trail. (The fault was mine. I had a broken screw so the cleat was only held in place by one screw.) I bought a cheap pair of platform pedals ($10) at a Coast-to-Coast store and replaced the right pedal. So for the next 500 miles or so I rode with a Speedplay Frog on the left side and the rubber covered platform on the right. It took a bit to get used to but got me to Great Falls where I got a new cleat which I secured with two screws.