Just my opinion, but toe clips seemed a lot more scary to me than just going clip less. Having to reach down and tighten a strap ?
If you don't want to try clip less, I'd recommend Power Straps. They simulate the motion of clip less, and are velcro straps that go across flat pedals. I've known several people that were pretty happy with them and were able to smoothly make the transition to clip less from them.

http://bicycling.about.com/od/equipm...ower_grips.htm