I hate fancy shoes. I've never owned a pair that was remotely comfortable. With flat feet and a tendency to trip over small strands of carpet fiber, I avoid heels like the plague.
Honestly I think Talon may own more shoes than I do.
I have the exact opposite problem, very narrow feet and an extremely high arch. I splurged and had Dan gift me with a pair of custom orthotics for Christmas and it was the best present!! The ads say they will help people with flat feet, you might want to check into them; shoes should never be uncomfortable, that's just a waste of money.