Saucony , the 1st vote here. They have good heel support, thick sole, medium arch and they are wide enough in the toe area.
I've tried New Balance and they don't work for me. I like a shoe with a thick sole and when I have put on NB, I feel like I'm walking on the bare ground. Maybe I just haven't pick the right NB. My DS also had a pair of NB and they were fine for awhile then he said they became to 'floppy' for him.
My DH always wore Nike and would never consider anything else. He's feet started to bother him so he tried different brands. Now he switches between Saucony and Asics Gel.
Also stretching your feet and rotating your ankles for a few minutes before standing help, especially 1st thing in the morning.
Don't go by what everyone else say, find what works for you.