Varicose veins may respond to specific antioxidant intake.

I had a huge reduction in mine when I used Yerba Mate tea for 6 months (for my gall bladder). The varicose vein issue was an added bonus. Yerba Mate is very popular in S.America, and is consumed more than coffee there. If you are interested, I'd suggest using only the GREEN unsmoked variety, which is safer and has no free radicals from the smoking. Ecoteas is the one I used. I had to buy it online, but there others now.

Other things that may work are grapeseed extract, green tea,
or red krill oil:
http://en.wikipedia.org/wiki/Krill_oil

The red color comes from a powerful antioxidant:
astaxanthin
Which you can buy separately (not found commonly in stores so try online).

I've only been on this for 2 mons (a trial to replace my fish oil) and already my skin has improved quite a bit (not as dry).

Over the years there have been products with horse chestnut extract in them too... made for veins. But they have fallen by the wayside. I think the grapeseed extract is good for PNers for other reasons too. So you might try 300mg a day and/or add in other antioxidants as well.
http://altmedicine.about.com/od/heal...cose_veins.htm