Hemp protein powder is high fiber, high protein AND low fat. It's a nearly perfect food!
Soy (tofu, yogurt, powder, "meats" etc.) are high protein and low fat. I eat beans (I know you wanted some besides beans

) and LOTS of lentils.
Don't overlook the protein found in foods you eat everyday...calorie for calorie, broccoli has more protein than animal flesh for instance!