I'm lovin' me some vintage Lottos (pics later maybe) with slotted cleats for my clip/strap pedals. Normal shoes can be used but I prefer more of a platform pedal for these as the soles tend to be too soft for quills. You can get slotted cleats with a 3 bolt pattern for use on modern cycling shoes but I'd look for something with laces as Velcro straps tend to hang up on entry and exit.
-Andy