I take a multi-vitamin, B12, and Biotin. May up my Vitamin D, Calcium, and B12.

I take a multi for the extra calcium and iron. I hit all my micros every day, but I feel more comfortable with a little added insurance, especially because I tend to be anemic.

Cod liver oil (for fish oil/omega 3s, I also get some A and D in it), vit E, and magnesium daily.
Vit D as needed in winter/prolonged rainy times, and vit C as needed when sick.
B-complex once or twice a week, rather than daily now. (http://perfecthealthdiet.com/recommended-supplements/) Supplementing fish oil depends on how much oily fish you eat. I don't eat near enough (maybe once a week), so I supplement.

Shouldn't really need calcium, if you've eliminated grains/sugar and eat low or moderate carbs (not SAD level).
http://www.marksdailyapple.com/calcium-supplements-goitrogenic-foods-high-mufa-seed-oils-and-jogging/#axzz2VLiZEbjn
http://perfecthealthdiet.com/2010/08/why-you-shouldn’t-supplement-calcium/

My supplements are provided based on my blood work. I've been about 90/10 paleo for the past two months and am due to get more blood work done later this month. My supplements and eating plan will be adjusted as needed. I'd rather meet my needs with foods, but that isn't always possible.

I'm with Zella - I crank the D3 (and k). (and test my levels at 52 now)
Often do a solid multi

Daily on the omega3's and CoQ10

I am not lieing when I say I can FEEL the D3 and Omegas.

I started adding some zinc and magnesium, but not completely sold. I think I'm getting enough from all my veggies.

I take most of these recommendations:
http://perfecthealthdiet.com/recommended-supplements/

I've had a chronic electrolyte imbalance in my blood and following those recommendations have helped incredibly!

NO to calcium. If you are not eating grains, then calcium is not being leached from the body and much less is required.

I hate that I have to supplement but through trial and error and lack of access to some foods that I know I need I now supplement:

Vitamin D3 + K2 (I live in the Arctic, so I need lots)
Dr. Mercola multivitamin (cleared up my cramping feet immediately-magnesium deficiency?)
Dr. Mercola women's krill oil (I'm not a big fish eater so need more omega 3)
Cod liver oil (I don't eat enough organ meat so need vitamin A-from animals not plants).

I actually FEEL the difference with these items, or I wouldn't bother.

Supplements are tricky for me... even the natural ones. I am extremely wary of anything that is not whole-food, as I'm sure many of you are too being Primal/Paleo. There are so many things that you can take out there that are either synthetic or isolated forms of even natural vitamins and minerals, but due to the isolation of these compounds, the bio-availability of multivitamins, etc. is just not there. So you end up with a whole medicine cabinet of expensive supplements that aren't particularly getting into our blood streams to do much to help.

What I've found to work for me is a product called Juice Plus (www.lovewellnesswithjuiceplus.com) Not sure if anyone has heard of it, but it is a well researched product that I think complements this lifestyle, and any lifestyle actually.

It is very simple. Basically food in a capsule...the concept of juicing (a variety of 26 whole, vine-ripened fruits and veggies!) but the company, after juicing, immediately and at a low temperature (so as to not kill the nutrients by heating) dries the juice and leaves you with the phytonutrients and antioxidants in powder form. You can take this in capsule form or in the form of gummies. It has a nutrition label (not a supplement label) and it's not meant to replace fruits and veggies (ah what would we eat! haha) but it is meant to sort of bridge the gap between what we should be eating and what we do eat. Here, we all have healthy eating habits as Primal/Paleos, but even still, it is hard to get vine ripened produce or the variety that you get with JP each and every day.

I love it so much that I began sharing the product a few years ago and just love talking to people about nutrition in general and helping people get the nutrition they need (even if they already have a healthy diet) affordably.

I could go on and on about what this product has done for me and how it has basically transformed my life, my body, and my spirit, as well as the medical research it has been part of. But you can message me if you are interested in hearing a bit more. Or you can check out my site www.lovewellnesswithjuiceplus.com and ask me any questions after you browse.

Oh yeah--- PS....I have a way where kids up to seniors in college can get this stuff at no cost when an adult orders.