Thanks to both mlts22 and ericgu! Sounds like I need to sort the pedal thing out before the shoe. I was told by a guy at work (I don't know him well, but he rides quite a lot) to get the entry-level Speedplay pedals, because of the float they offer. He mentioned that any other clipless could be rough on the knees.
I think I'm more into the larger surface road pedal (and I don't care about walking much) that's lighter. Sounds like a great combination.
Is my coworker right about float? I'm searching and reading all I can, but I'm not grasping the float thing.
Thanks again...