I use clipless, but lately I've started thinking that it doesn't matter, especially if you use a typical pair of clips.

You will still want a stiff sole though. Converse All-Stars may not make the cut.