Well I ended up with a set of Shimano pedals and Specialized shoes. I did go with the basic's and decided a small platform (coupled with the fact that I can adjust the tension on these as opposed to the egg beaters). So far so good! Thanks for the insight.