Fullcount
If you decide to go clip-less, I suggest Shimano compatible SPD pedals and shoes and buy the Shimano SH-56 cleats separately. The SH-56 cleats are much, much easier to un-clip than the standard SH-51 style cleats that come with most pedals. For the first few days loosen the springs that holds the cleats in place to further facilitate getting on and off your pedals until the foot motion become second nature for you.