Soy has phytoestrogens (plant-estrogen), which does not have the same effect as actual estrogen found in dairy.
Anyway, plant based diets have a protective effect against excess estrogen due to fiber content of the diet. Because of fiber, excess estrogen is easily flushed out via the digestive tract.
Much of the 'scare' info on soy that is out there is coming from Weston Price or other 'meat' funded scientists and is then perpetuated by the 'meat heads'. So make sure you have a clue about your sources and their agendas before you believe anything you read or hear. And also make sure results are based on human studies.. not rats or mice - generally the rats and mice studies are just cruel and tell us nothing about humans in the end.
You will find most legitamate studies indicate that soy is fine in moderation... so don't feel you need to avoid it completely.http://www.ncbi.nlm.nih.gov/pubmed/20378106http://www.ncbi.nlm.nih.gov/pubmed/11880595
You should aim for variety in your protein sources to ensure you are getting all amino acids. Beans and legumes (black beans, chickpeas, white beans, kidney beans, peas, lentils, nuts) are good sources of plant protein. Grains (oats, wheat, barley, rice) and seeds (sesame, sunflower, quinoa, amaranth, hemp, chia, flax) are also good sources of plant protein. This chickpea cutlet recipe
from Post Punk kitchen incorporates chickpeas and wheat gluten and is fairly high in protein. If you decide to try it, make the cutlets really thin.. or they will turn out gluey. The cutlets freeze well.
Most vegetables have a gram or two of protein, and some like potatoes & squash have 4 or 5 grams in a serving.
Fruits generally have negligible amounts of protein (except avocados), but you should still include them in your diet for all the other nutrients they have.
There are also non-soy protein powders available... rice protein, pea protein, hemp protein if you want to go a less whole food route.