I used to get really bad ankle pain all the time when I worked as a waitress! It does get easier, I promise. I used to use a foot spa when I got home, it was utter bliss.

Support socks are a great idea. Have you tried Crocs <gasp> they weigh next to nothing and were a huge help to me, as well as being very anti-slip making them perfect for the kitchen!