I wear the Specialized Riatas and am pretty pleased with them. They were only $85, a lot of bang for the buck in my opinion. Relatively stiff but not super duper stiff. I do a lot more hike-a-bike than I would like to and they are comfortable for that. 
I switched from Crank Bros Candies because I felt they were too tight and there is no way to adjust the tension. I am riding Time Atac XS now and really like them. I have never used SPD on the trail, DH's opinion was they weren't as good at shedding mud.
Amanda
2011 Specialized Epic Comp 29er | Specialized Phenom | "Marie Laveau"
2007 Cannondale Synapse Carbon Road | Selle Italia Lady Gel Flow | "Miranda"
You don't have to be great to get started, but you do have to get started to be great. -Lee J. Colan