Just saw this over at Pedal Consumption. The guys at YNOT Cycle up in the great white north just released a leather version of their popular and aptly named "Pedal Straps". The YNOT leather pedal straps are covered with full grained reclaimed leather and retail for $65.00. They look like a nice strap if you can swing $65.00 for straps. I'd be a bit worried about them getting lifted off my bike but that's just me.
For more info check out: http://www.pedalconsumption.com/2012/02/ynot-leather-straps/