I know we've had quite a few threads recently, about finding something semi-decent for travelling/walking to and from work, and I quite like these, they may offer better support than something completely flat, and they're not horrible either:
www.charlesclinkard.co.uk/women-c1/shoes-c2/splash-womens-casual-shoes-p23835?attribute[1]=18500
www.charlesclinkard.co.uk/women-c1/shoes-c2/millie-womens-nubuck-ballet-pumps-p22373