I generally have a pretty average foot--normal width, a slightly narrow heel.

Thanks for your suggestions! I am considering the Speedplay Light Actions or the Look Keo Easy pedals...suggestions? I really like the idea of the speedplay dual-sided entry.