For the uniform I have some Ecco's that I like a lot. No metal to set off the detector, and they've held up well for many years of abuse.
If you're looking for non dress shoes, I've flown in anything from work boots to sandals, whatever ya like.
Docs.
I have some friends who love Ariat Ropers. Carbon shank so no TSA alarms, plus they are waterproof