As far as just foods are concerned, the usual vegetarian foods (eggs lowfat cheese, cottage cheese) will be low in fat and high in protein. Seitan and tofu are great too. You say that those don't work for you, so you'll have to resort to supplementing if you don't want to eat more fat (cheeses) or more carbohydrates (most veg proteins except eggs, which you don't like).
As far as supplemental proteins are concerned, hemp protein powder is my first pick (Nutiva brand especially). I've used the rice as well as the pea protein powders too.
Here's a list of ones I have tried and like for their nutritional value and palatability (note I didn't say they were delicious, although a few are!

)
The first one is a whole food, sprouted quinoa and assorted powerhouse foods ground up. It is pricey and not too delicious but it is really nutritious!
The Ultimate Life - The Ultimate Meal
Nutiva Organic Hemp Protein Powder
Nutiva® HempShakes™
Living Harvest Hemp Protein Powder and shakes
Vegan Complete Meal Replacement Protein Powder by Pure Advantage
NutriBiotic Vegan Rice Protein Powder
Pure Advantage Pea Protein
Kashi Go Lean Shake in Vanilla
SoyPro Protein Powder
This thread discusses protein powders too.
http://www.3fatchicks.com/forum/show...er#post1393373