i keep hearing great things about the Semi Dress. I'm a fan of leather soles as well. They are so comfortable because the totality of the midsole and outer sole both mold to your feet.
I actually have flat feet and was worried about it myself, but it's weird but after you wear them for a day, your feet and arches feel really good. I think you'll notice it at first because it's different, but then you'll really like them.