You might look into Twin Labs daily vitamin. It is the only one I've found so far that doesn't have sugar or starchy fillers.

The yoga will probably help imensly. You might look to see if you can find one specificaly for circulation. If not one for flexability doing backbends would be good. The deep breathing really helps improve all over circulation.

You might also try weight lifting. Muscle has alot better circulation then fat. This helps get rid of cellulite, raises your metabolism, and can help get things moving.

If you are cold alot, you might try coconut oil. Some on here swear by it for raising body temprature when taken as a suppliment. I take it occasionaly instead of my flax seed oil. I just love the taste if you get a good natural product. Wildreness family naturals is good, and NOW just came out with oen thats good. Stay away from spectrum naturals though. tHere's is over processed and the taste was horrid.