Ditto - half toe-clips are perfect for pushing a little harder in confidence, (and also stopping shoes slipping in the wet) but you can still get your feet out easily. You can wear non-cycling shoes too, but I still prefer hard-soled cycling shoes.
They also cost peanuts compared to many bike...