I spotted this picture of Kristin Cavallari a while ago and was instantly in love with that pleated leather mini skirt.  Everything in that description is perfection to me...pleated - leather - mini skirt.  And she looks fantastic in it.  Sadly the original Alice & Olivia version is no longer available in black, but is available in grey on several sites.  If grey or the price point doesn't tickle your fancy, then below are some alternatives for you.