Other things I do, other than supplements, to address these issues:
Eat dried seaweed on a regular basis to get enough iodine to try and make up for our polluted environment
Filter my drinking water, use toothpaste without fluoride, and use a shower filter (not only to prevent chemicals from being absorbed in my skin but also to protect my lungs from absorbing the toxins from breathing in the steam). Here is a link to the shower filter I use...http://www.yourethecure.com/cart.php?target=product&product_id=198&category_id=290

Sarah,  if you are interested in removing the chemicals you're breathing in from your water (chlorine?), you might be better suited to use a whole-home water filter (point of entry treatment).  You could put it on the inlet water line, and ALL water used in your house (washer, sink, toilets, etc.) would be chemical free, particularly chlorine.  I'd recommend granular activated carbon (which you're already using in the link you posted).  Depending on your water consumption needs, you'd likely need a single cubic foot tank or a double cubic foot tank.  It will also depend on the contaminant concentrations coming into the house from the municipal source.  Your water results will be either published online, or provided to you via the mail.  You can buy the treatment tanks from water dealers from companies like EcoWater, Culligan, etc.  A "Big Blue"-type whole home filter can also work (with activated carbon).  They can last MUCH longer in terms of capacity for contaminants too.  Hope this helps.  If you want additional resources, let me know & I'll send them along.  I used to work in the residental water filtration industry (we were going through trials to be a supplier to Whirlpool when I left that company), and can point you to a decent product. 

ian

Sarah…I see where you’re coming from on a lot of points…what you‘re trying to get at, I think, but we see things differently which is ok too.  The best info is what we gather from each other
No doubt dirt, air, water, was much better in the past giving our ancestors more of a bang for the buck, but it’s not something I would sup for…to each their own.  I think they had plenty of vit/min levels differences themselves hunting and gathering seasonally, having leaner times than others etc.  Opportunity had to be a major factor and of course they didn’t have access to processed crap.  Maybe changing levels are totally normal, personally I think they are.  There were times when food wasn’t as available...fasting.  Obviously getting vit D from the sun would be an example of it in changing climates.  I think the latest vit D craze is just that.  Maybe not for people who eat processed foods there by causing themselves higher vit/mineral depletion, but for us paleo eaters, well, I don’t think it’s needed.  I’m sure I get more D in the summer than winter…so far so good.  I don’t think there is any way to Completely mimic our ancestors by taking sups. I think it’s the processed stuff that gets people in trouble and causes major illness getting everything totally out of balance, whacked out with one chain reaction after another…not simple level changes in vitamin and minerals. I also actually think sups could cause a delay in illness recovery for someone who Has changed to a paleo diet.  Gut feeling only. 
Any who, I’m old school paleo from the days of Rays first Neanderthin book.  Good or bad I just eat anything paleo in what ever amount I want and don‘t worry much about it being all balanced or how I might need to fix some of it.  Some of it‘s cooked or steamed (so yeah, losing some stuff in the water), some of it‘s raw…I figure it all comes out in the wash at some point.  Much like it did for our ancestors.  Maybe I’m too laid back about it but it works for me.  Should there ever be a time it doesn’t (which I don’t foresee) then yeah, I’d for sure be soaking up more studies and picking out what might be relevant to my situation, but at this point I admit that beyond the things that make you go Hmm and interesting entertainment factor, I’m happy in my paleo space and don’t have any plans to try adding sups again.  Hopefully at least some of this sounded half way sane…long day and I’m way tired tonight!