tofu is a complete protein and can be used in a squillion different ways. when a lot of people say they "don't like tofu", they've probably only had it straight from the package, unseasoned. but it's very versatile and can make for some amazing eats!
i also like yuba.
and then there's tempeh, which is also a soyfood, like tofu, but is less processed and is made with whole soybeans. there are tempeh burgers, tempeh bacon, and regular tempeh which many different things can be made with.
seitan, or wheat gluten, is a very meaty vegetarian food which is also very high in protein, and low in fat and calories. you can buy it in health food stores and some mainstream grocery stores. use as you would chicken strips to make fajitas, burritos, etc.