it comes in standard leather and the pictured patent, as well as a crapton of colors... and the plain black doesn't have the distracting white stitching on it. follow the link you'll see the pic. it's what you're describing.
I have these Cole Haans and love them love them, but they are $150. I am not a high heel person either, and these only have a 2.5" heel. I literally walked over a mile in them at my job interview and had very little discomfort.