Herbalists recommend yarrow and peppermint to improve circulation. Visit your local health food store to pick up a supply of the herbs so you can perk up your own circulation at home.
In a teapot, steep 2 tablespoons of dried yarrow and 2 tablespoons of dried peppermint in 2 cups of hot water for about 15 minutes. Strain out the herbs, and put the teapot in the refrigerator to chill. Meanwhile, gather enough gauze, cheesecloth, or muslin to wrap your lower legs. Soak the cloth in the chilled liquid, wrap it around your legs, and rest with your legs elevated for about 20 minutes. Do this once a day for several weeks, and any discomfort should disappear as your circulation gets back in the flow of things.