I did beans (mine likes white beans the best), whole eggs (not just yolk- I read studies that disputed the allergy/no egg whites before a year theory and I just scrambled the whole thing), and hard cheeses. Not soft "kid" cheese, mine won't eat that even at 2 1/2. But give the boy a brick of parmesan and he is thrilled. Hard cheeses are much healthier, which is good. Unfortunately they are pricey, go figure. I did yogurt and cottage cheese blended up with fresh or frozen fruit. Not flavored, sugared yogurt but plain whole milk yogurt with no sugar added and just fresh fruit. I have read to try tofu but I don't like it and don't know how to prepare it so I didn't do that. I believe broccoli is a good veggie for protein, but I haven't looked up the info on that myself. And hummus (garbanzo beans) is a great source of protein, and is similar to baby food. You can make your own with chickpeas (same thing as garbanzos), olive oil and something like garlic or bell pepper. As far as meats go, I don't think I gave mine meats that early. No particular reason. We were just still working our way through trying all the new foods. I made all my own food and introducing foods individually takes a long time when you do that. When I did do meat, I mainly gave him chicken breast which he loved.
*Added*
I forgot peanut butter and nut butters. The only thing is that they can be a very dangerous choking hazard- they can get stuck in their throat. What I did was thin it with yogurt and milk (breastmilk/formula before a year) and let him dip apples in it. It was too thin to choke on. And the experts have retracted the advice that said to avoid peanuts and other foods for fear of allergies- that theory has not been proved to be true and they think the opposite now- early introduction helps prevent allergies.
The soy thing is about processed soy. I honestly do watch my son's soy intake, but that includes almost every processed food out there. A lot of soy naysayers don't realize how much of it is in everything we eat that is packaged. Soy milk is apparently really bad. I don't know all the specifics, but I figure "all things in moderation".
For meats and other choking hazards, just cut them small enough. Or I'd mash them up for him to start breaking them down. I hate hot dogs but the kosher ones with no fillers or nitrates are fairly healthy, I've been told.