+1 on the Crank Bros. Candy C pedals. They are SPD-compatible so there are no issues with proprietary parts. Clipping in and out is easy and quickly becomes second nature. I'm using mine with Pearl Izumi X-Alp Seek MTB shoes, which run less than $100 and fit me great. Very walkable, but the sole is still nice and stiff for efficient power transfer.