I take a multivitamin and 3 fish oil tablets every day; sometimes also calcium supplements if I'm not sure I had enough dairy that day, but I do eat/drink a lot of the stuff. I space the multivitamin and the calcium tablets though, because calcium inhibits the absorption of iron from non-meat sources - I'll generally take the calcium supps before bed. I would do that even if I weren't a pollotarian (yup, the word for someone who doesn't eat meat except for poultry... I would eat fish too except that, apart from squid, I don't like it!). I figure that at worst, it does nothing and I'm wasting a few bucks. However, it's probably supplementing my diet at least slightly, which can't be a bad thing.
I also get loads of iron from non-meat sources, eg tofu and beans and there is still some in poultry, just not as much as in red meat. I also take the pill with infrequent placebo weeks, meaning that I only have 4 periods a year... that would help too, because I don't lose as much blood as most women of reproductive age.