I've also struggled with anemia for most of my life. I'm not a vegetarian, but I don't eat much meat. The main reason that I get anemic is because I have very heavy periods caused by a hormonal imbalance and I suffer from malabsorption, so I don't get much of the iron from my food or iron pills. I also have arthrities which I understand contributes to problems with malabsorption and anemia.
There are two kinds of anemia, B12 deficiency anemia and iron deficiency anemia. I suffer from both, so for me a liquid B-complex plus iron supplement is what works best. I use Shaklee. Also, if you get so anemic you feel sick, a B12 shot from your doctor works miracles in a matter of hours.
I'm currently attempting to balance my hormones with supplements and diet so that my perionds won't be so severe. And when I'm really anemic, I eat more foods with iron.
Hope my experiance gives some insight.