Just don't keep the ice on your skin for more than 20 minutes, or you'll risk frostbite. But having a pedicure isn't merely cosmetic. Some podiatrists offer pedicures, but you'll probably pay less and get more thorough treatment if you can find a well-trained pedicurist operating out of a health spa or salon. Ask your podiatrist for a recommendation, talk to other runners who have had pedicures or check at your local running store for a referral. Rolling two or three golf balls or even a rolling pin under your feet also works well.
Reflexology is the next step up from regular foot massage.
They believe that particular areas in the feet correspond to particular organs, glands and body parts, so working a specific spot on the foot will help heal the corresponding body part. Whether you agree with that or not, reflexologists invariably give great foot massages. Ingrown toenails and sore calluses shouldn't be ignored, either. Both can be treated quickly and easily by a professional. If you get a blister, try leaving it alone for 24 hours.