Good for you for being open minded about clipless, once you get used to it, you will wonder how you ever did without! Power and control baby!
Personal experience, have used Look, Shimano-type SPD's and eggbeaters.
Loved the Look, but lousy for touring if you want to get off the bike and walk around. (Does, however, give you a great hamstring stretch!)
Eggbeaters seem to be easiest to get into, SPD's easiest to get out of.
If I may make a suggestion, you can get the SPD's and Eggbeaters for around $50 at several discount bike shops. And a little more for Mountain Bike shoes (Best for tourers because they have a real sole the clip is recessed into) if your present shoes aren't clipless compatible.
So for $100 and change, you are started. Put 'em on and dink around the parking lot clipping in and out of them. Take a allen wrench to tighten or loosen (if 2 sided, make sure you adjust both sides!)
Then, try a ride. Click in and out more than usual just to get used to it. Then as you are riding, concentrate on pulling UP! to get full power.
Don't worry about falling. ('Cause you're gonna!) Usually doesn't happen until you get cocky about them. I fell over last year when I tried to PULL out instead of twisting. And I haven't used toeclips in 20+ years! But, remember, falls are almost always at low speed, and it really isn't that far to the ground.
Anyway, good luck and keep us apprised how it's going!