At the moment I'm quite happy with my toe-cages. When I'm a stronger biker and feel I'm not getting enough out of my bike AND have money, I'll look into Speedplays or something.
One of my worries (and I have many) is that I won't be able to find shoes with a wide enough toe-box. I think I'd buy bike shoes first, then look into the clipless pedals.
I know that I DON'T like riding on flat pedals after using toe-cages for so long. Feels like I'm not attached to the bike enough and like I'm wasting energy.
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson