I wear 12.5 - 13s, depending on brand. I'm loving the combination of MKS Urban Platforms, Soma deep double-gate toe clips, Velo-Orange leather straps, and Five Ten Freerider shoes.
The Velo-Orange Sabot and Touring pedals are also highly recommended, though I've never ridden either. For what it's worth, the Sabot, at 100 mm, is the widest pedal I know of that will take a toe clip and strap. The Touring is 90 mm wide, and more normal looking.
--Shannon