sdn40, Two of my favorite SPD clipless pedals are from Ritchey. For the road I like the WCS, but a really stiff sole is, if not required, strongly suggested. For using a less rigid shoe, I like the Shimano A520 design. For off road I like the Ritchey Pro Paradigm, which is not terribly different from Shimano's offerings.
Brad