Lentils and mushrooms are high in protein and have a mealy texture with a give. They've been my meat-substitute best friends during becoming vegetarian :) Legumes in general are a good bet if you're a fan of them.

It's hard to find animal products you can be sure are cruelty free, unless you get them from a farm where you're familiar with the owners, and you don't consider animal products to be inherently unethical.