My knees don't like float at all so that really limits my pedal choices. Old fashioned LOOK Deltas with black cleats except, being cheap, I get the Forte copies. On my fix gears, I use (slightly modified) Shimano 600 semi-platforms with toeclips and straps and traditional slotted cleats. (Exustar makes really good cleats that use the 3-bolt pattern.) I modify the pedals with a big steel pickup tab and heavy washers held on with the toeclip bolts to get the proper hang for quick pickup. A real fix gear plus on hills if I ever have to stop. That missed pickup uphill on a 42-17 can be a leg breaker that I pay for all the rest of the day!
Ben