These leather straps look great too ....... had I ran into these before I got my clips and straps I might have gone with them.
http://www.ynotcycle.com/products/leather-pedal-straps/