One thing I can tell you for sure (as you know I'm a waitress too) is invest in good shoes, it makes all the difference in the world.
I have foot problems myself and even had surgery on my right foot and that's one thing the foot dr told me was to invest in good shoes!

Now for helping the sorness go away look at your local store in the pharmacy dept. They have lots of foot soaks (the oatmeal ones seem to be the best) and lotions (good for a massage on your feet and legs). Also like Val said invest in one of the foot massagers. They definately do help those sore aching feet