I just sent my sister a pair of these, after she confided that she had worn her black ballet flats into the ground. She has some of my same fussy foot problems but says these are comfortable right out of the box:

http://www.zappos.com/kenneth-.....time-black

She's an academic and says no one in her department ever notices anything, but that on the first day she wore those Kenneth Coles, two people complimented her shoes before she actually reached the door of her office.