I just bought a pair of Shimano M520 yesterday, love em. For shoes I got the Shimano M076. $100 but I got 20% off with REI's member sale, plus I used my $20 dividend.

My first foray into clipless and I'm super stoked. Rode 16mi today and had 0 issues.

FYI the M520's can be gotten for dang cheap online. I spotted them at Dick's online yesterday for just $25 (although they're totally gone there now for some reason). For shoes it obviously pays to try them on, as the others have said. The M076's fit me great though.