Just be sure that the shoes and pedals are compatible - mt bike/touring shoes won't accept a road cleat (so for Speedplay you'd need the Frog model - if you look around here you'll find some people who really like their Frogs) some road shoes will not take a 2 hole cleat, so without an adapter mt bike cleat/pedals won't work.
Personally I like and use Crank Bros - super easy to get in and out of and the cleats and pedals are interchangable - I can use my road shoes with my mt bike cleats and vice versa. Gives me options when I get dressed to go out.