Everyone has different feet, some people I know can walk barefoot until age 98 without any feet problems, not me though....
Steel toe? Why? You're not going to drop anything more than 20 lbs on your feet--maybe a sack of potatoes, but no steel I-beams or jack hammers.
Boots? They get mightly toasty in a hot kitchen, and if you ever spill anyting on your feet, will take too long to get out of.
I happen to have flat feet and have been wearing custom orthotics for over 15 years now. Cheap shoes or expensive shoes doesn't really matter, what matters is if the shoe flexes laterally: That is, if I grasp the heel with one hand and try to twist the sole with the other, it should remain fairly rigid. Cheap shoes--if well selected work O.K, and not all expensive ones work O.K.. If the shoe flexes laterally, it can not provide the support the orthotic or arch support needs, and your feet will let you know---fast!.
Malwart shoes will work, but remember, it's man made materials, and feet sweat alot. Might be best to get several pairs and swap them out.
Under a $100 shoes have one caveat though. When the soles/heel wear out, it's impossible to get them re-soled or re-heeled. Even if they're nice ones with leather uppers and a decent lining, it's impossible to get them re-heeled.
Hate clogs, it's a European thing. When I did my apprenticeshp everyone was wearing wood clogs, drove me nuts, swore I'd never wear another pair--and I haven't since 1985.....
hope this helps,