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.

There are lots of resources on the Internet about veg health. Vegan Health is an informative website that's run by nutritionists who specialize in vegan diets. Here is their article on iron.

When I first went Veg I became anemic, now I take an iron pill daily and that seems to fix the problem completely, I also eat a cereal which is high in iron (additionally any sort of vegan meat substitute often is fortified with iron).

Fish are smaller than most of the alternative animals. The oft-neglected individual to meat ratio is more than a reasonable ratio between subjective probabilities that the animal in question is sentient.

There's also this.