I think both clipless and toe clips have there advantages and disadvantages. Toe clips are nice that you can wear regular shoes so its easier to walk around when your off the bike. I like clipless better overall.
Toe clips always hang upside down and you have to flip them over with your toe, then wiggle your foot into the strap. I find the straps to be uncomfortable on long rides.
Clipless road pedals always seem to hang upside down also. I found them to be a pain to flip over then click-in to such a small pedal.
I like double-sided mountainbike clipless pedals,even on my roadbike. Just clip-in and go!
I've never tried them but the EggBeaters look like the best to click-in.
Best thing about clipless; The looks on peoples faces as you tap,tap,tap walking through convenience stores