I haven't tried toe-clips, but I went clipless recently and its a HUGE improvement over platforms. Doing the same routes the ride feels easier, and my legs get less tired. Its pretty evident to me that my cycling is now more efficient.

I got pedals with a platform on one side, SPD-style clip on the other, so I still have both option available to me.