Also, we had straight cleats like these on our shoes:
http://www.yellowjersey.org/tocleat.html
Some track racers still prefer straight cleats, toe clips and straps and some use toe clips made for double straps for greater security.
My wife still has a pair of shoes with straight cleats.