I'm also having trouble finding some that conform to company standards...and also to my feet!! i get very cranky if i am wearing uncomfortable shoes and for some reason, shoes never seem to fit me comfortably!!
i have seen the website crewshoes.com but i like to try shoes on before i spend money. especially when they are about £30!!
if anyone else has any ideas for cheap, comfortable cabin shoes i'd be eternally grateful!