Originally Posted by Spoakland

I started off with Shimano PD-M324's. They were platform w/ SPD clips on one side. They had a little more spikey-ness. They were great. I've seen a lighter, newer model at REI, but can't find the newer model number. Over time, I found I preferred double-sides SPD pedals because I don't have to search for the clip-side. You may want to look into casual around-town SPD shoes to start with. Not the fancy SIDIs, but something easy to slip on and ride with. I started with the Shimano Click'r CT71. What I liked is that it's a cinch-strap as opposed to laces. I hate riding with laces -- they always got caught in my gears. I've worn them in enough that they're easy to walk around in.

Your comment about numb hands is interesting. Do you wear bike gloves? If not, that's a good investment. They also sell gel bar tape. You may want to think about that.