Sambas ftw - they're leather, relatively stiff, cheap, plentiful, stylish, and not super bulky.

But seriously, the idea of foot straps as opposed to toe clips and clipless is that you can where pretty much anything (or nothing) and have it work just fine, they are easy to adjust on the go anyway.

Cheers
lverhagen