You'd be foolish to use anything other than mountain/touring-style SPD's.
Well, maybe not foolish. I've had good service from a variety of Nashbar and Performance SPD-style pedals that work with recessed cleats. Shoes that can be walked in are a requirement for me.
__________________
Bacchetta Giro A20, RANS V-Rex, RANS Screamer