I'm passing along advice I heard from a friend. I cannot vouch for it's accuracy or my friend's expertise. Follow at your own risk:

If anaemia is the main stumbling block, all the major vegan protein sources are also high in iron: lentils, chickpeas, beans. Avoid spinach, since there seems to be a good chance it hinders absorption. Do, however, get vast amounts of Vitamin C, which facilitates absorption: eat an orange a day, squeeze fresh lemon juice into as many dishes as possible, and eat plenty of broccoli, which has respectable vitamin C and iron content.