I have the XL VO steel clips and brown leather straps. They perform as good as any strap so far as I can tell, but the extra length and shoe pad were the selling points for me. I gave them a good slather of Proofide. I have the toe clip leathers they sell, but haven't gotten around to sewing them on my clips. MKS makes half and full clips with leathers already sewn on. VO sells them and your LBS should be able to get them if you want to go that route.
I also have the deep half clips and I like them for city riding (lots of stops/starts) with a platform type quill pedal.