I don't eat any meat or dairy or eggs....ok no meat or meat by products.
do you have any health food stores around you? Maybe a food co-op? I don't mean places like GNC but my favorite place here in Arizona is Wild Oats, a place like that. Go there and peruse, you'd be suprised what you can find and will actually really like and is high in protein low in fat. Gotta be adventurous but a lot of times you are pleasantly suprised.
Here's some of my favorites:
lightlife (this is in the refrgierated aisle like by eggs and such) Smart BBQ its shredded veggie protein and its GOOD. No fat, 7 grams of protein per serving which is 1/4 cup.
Easier one to find is Morningstar Farms products in the frozen aisle I've found these almost everywhere including Wal-mart. My favorite is the Steak strips called Meal Starters but you might like the chicken strips. For 12 strips which I have yet to ever use that much is 23 grms of protein. I use these in stir fry's and things like Fajita's.......LOVE THEM! Low Fat too. Most MorningStar I can't eat but its the best low fat, high protein vegetarian meats out there. Some of it is really really good, give it a try for a change.
Don't forget beans, super high in protein and low in fat. My personal favorites are black beans in the ethnic aisle at any grocery store.
Try Amond Milk, I personally love it in cereal because its a natural sweetner and has some protein, little higher in fat 3 grams for 8 fl oz's but its a good fat. I buy Blue Dimaond Almond Breeze Original unsweetened. Its sweet enough on its on! Its boxed and in a side aisle not your dairy aisle BE SURE ITS COLD!! My son even like this stuff and he's picky.
Look for breads made with sprouted wheat or sometimes it will only say sprouted grain. These you will probably only find in places like Wild Oats. I use a sprouted Wheat Bagel that has a whopping 10 grams of protein per bagel. You know you'll have found the right bread types when you can read the ingredigients in three seconds and its a very large print....AKA VERY unrefined....but good IF TOASTED!
And don't forget brocolli!
You gotta think outside the box go check out Vegan and Vegetarian sites you will find tons of low fat healthy protein enriched ideas. Here's one for ya.
Thats my absolute favorite. If you go into the food area you will see people have tried items and rated them. Saves me tons of money and time and you can buy them there if you need too.
Hope I helped some!