Epsom salt foot gel is great for sore feet if you can find it (gel is good because it doesn't get all slippery like cream). In the absence of anything else, believe it or not, Purell hand sanitizer is very relieving for sore feet - it's also great for tension headaches if you put rub it into your forehead or behind your neck, lol.
