Thanks for the input.
I think my two main concerns are:
Cost--the thought of spending big bucks on a pedal I'm not sure about is daunting. I guess that is what eBay and craigslist are for!
Ease of use--I'm a big ole weenie about getting in and out. Want easy, but not so easy I'm going to pop out.

I know this has probably been talked to death, but I'm feeling a bit overwhelmed and don't know the best approach to determining what I'll like best. I guess it is a lot of trial and error?

And honestly, I don't even *know* for sure what the shoes are compatible with! I'm fairly new to cycling, and have always let hubby do the research and shopping for me (how un-feminist of me! He likes to feel needed!) Everything I read just says "SPD-SL and LOOK-style" pedals (ski type?). But hubby says, no, they can use Speedplays or any three-hole configuration.