Originally Posted by
John_V
Shimano makes a nice line of dual sided multi purpose pedals that vary in price range.The SPD A-530 is one of them. Also don't go overboard on your first pair of cycling shoes. There are some nice cycling shoes that look like tennis/running shoes that are in the $50-75 range. I would check online for the best prices. eBay is good place to start. Also REI and Nashbar. Check with your local bike shop (LBS) as well as they may have something in stock and you can try them on before you buy them. It also helps local small businesses and the local economy. Don't buy any cleats as they come with the pedals.
Another vote for the Shimano dual sided. My first set of clipless was a Shimano PD-M324, which are now 11-12 years old and still in good shape. These are heavier than the A530s listed above, but offer more of a "bear trap" design if you prefer that .... though if the bulk of your saddle time will be with bike shoes then the lighter may matter. Just pointing out options.