Legumes, nuts, and soy products (which includes tofu) are good sources of protein.
I've always liked the Morning Star Farms Chix Patties - they don't exactly taste like chicken but they still have an interesting flavor of their own.
I'm not a vegetarain but I eat a lot of meatless foods. I eat chili, pasta, stir fry, pizza all without meat. I add extra vegetables to some foods but I don't look for a meat type replacement - I don't see a reason to. Mostly I just use the same recipes I normally use without adding meat to them, though they do require a bit of adjustment, especially in seasoning.
I don't eat tofu but I do like chocolate soy milk - so does my 3 year old. I haven't replaced regular milk with soy milk either - it's just another choice in the refrigerator.
I have grown to that point in life where cooking is a matter of "a little of this, and a handful of that". I don't really have cooking times either as I judge from appearance, taste, and texture whether something is done. I think this might be a sure sign that I've grown old.