I actually grew up vegetarian, so I've never had any trouble with which foods to eat. Most people are already eating far more meat than they need to, but by the sounds of it you need the protein - it might be worth eating nuts, beans, eggs and so on whenever you would usually eat meat?

I've heard of Soylent, and assuming you sourced the various ingredients from vegetarian sources (no fish oils, basically) it sounds awesome. Assuming you didn't run into long-term side-effects, which I think is unlikely, it would be a great path to vegetarianism as well.