I use SPDs and mtn shoes. The Shimano 520s are fairly inexpensive and work very well...they also have adjustable tension making the adjustment period very easy and painless for most.

For shoes...I use Performance house brand (forte) stuff because I've found that all of the shoes are shoddily made, over priced garbage that fall apart after a season (and if I get a full season, I count myself lucky).