I would recommend taking a tennis ball and rolling it around under your feet while you're at home, or even under your desk at work. It feels really good as it stretched out the tendons in your feet. I have found that it helps when my feet get achy.
To add to the above, what type of shoe are you lifting in? If you are using running shoes, you may need something with more support.