I'd go right to clipless. I put clipless on my road bike after a month. I'm glad I didn't mess around with toeclips and straps. I fell a few times learning, but that probably would have happened whenever I made the switch.

I'm a little more conservative in clipping out at stoplights and such than the more experienced riders I ride with, and have to remind myself to lean toward the clipped out foot.