I got a heck of a deal on a pair of Via Spiga's at DSW last week. $70! I was damn proud of myself!
I wouldn't wear them with a pilot uniform though......
The best uniform shoes I ever had was a pair of Rockports. Navy blue, flats, slip-ons. It was like not wearing shoes at all. Would have worked great for pilot shoes as long as it wasn't winter in the north. I think I still have those Rockports sitting around somewhere. I ended up wearing them for most of my wedding reception in Chicago. They'd been left in my bag, and my wedding shoes hurt so bad I couldn't keep them on. I went back to my room to leave my shoes, and spotted those uniform shoes in my bag. I figured what the hell, my dress was long, no one would see them and it was better/safer than going barefoot. So yes, I actually wore my uniform shoes to my wedding reception!
I had a pair of Lands' End navy blue flats that were pretty darn comfortable too. For "dress" uniform shoes I had a pair of Adrienne Vitadinnis. They were amazing, 3-inch heels and it felt like I wasn't even wearing heels at all. I have a super-cute pair of Ninas that are high on cuteness but suck for comfort & wearability. I'll probably end up eBaying those cause I never ever wear them.
I wore a pair of black leather lace-up boots (I forget what brand now) for winter at Eagle, since even us lowly F/As had to slop around in the glycol on the ramp there. I still have them, they look, like bloody hell now after all the Eagle winters they've been through. One thing about them, they do NOT beep at security. They were my favored traveling shoe until the TSA started making everybody take off their shoes and, well, I don't ever fly anymore anyway!