I have used SPD pedals before and they were ok, but the Crank Brothers Smarty posted above are on my new bike and I prefer these. Easy to get in and out of and generally seem secure. Definitely a good cheap option to get you started. For shoes, cant go wrong by keeping an eye on Nashbar, Pricepoint or Performance Bike for sales and coupon codes combined.