I must add that, if you can do toe cages, it's maybe even EASIER to have clipless pedals!! I have always been scared of those cages, and find it's much less natural to get out of them, easier to get my laces tangled in them, etc. With clipless, especially mountain SPDs with little tension, I just moved my foot to the side and free I was.

I agree with SadieKate about the negativity surrounding clipless pedals. Don't let others put you down about things you have not even tried yet... See for yourself!

Good luck!