One of the greatest things I have found for improving circulation is a cayenne tincture. Cayenne is great because it gets the blood flowing and is good for high blood pressure, inflammation, and all sorts of bloodflow stuff.
I would recommend getting or making this ( Dr. Schulze has one) and taking it as directed. It is very powerful. I would bet that if you took drops in water a couple or few times a day for a couple of weeks that you would see and feel a definite improvement.
Also good for improving your blood flow is raw garlic (organic), and red clover.
I would also recommend the Water Cure , it is also amazing. And it is always good to drink lots of pure clean water. Best of luck!