You and I are on the same diet, except I can have dairy.
I really like Enjoy Life products. They don't have much protein in it, but they taste yummy! I like the breakfast bars and the cookies.
We also like most of Ian's gluten free frozen items. And they are allergen free.
We also keep on hand Wylde rice pretzels (not sure if they have egg or dairy in them though).
I will also go to the bulk section and make my own trail mix. Dried peas, dried cranberries, sunflower seeds, GF pretzels, etc.
Have you tried rice milk or goats milk? I think goats milk has similar protein and lactose as regular milk, but some people who can't have regular milk can tolerate goats milk. Also soy milk?
For extra protein, I will make a whey protein shake with either powdered greens or frozen veggies, a cup of water and a half cup of juice. Fast and easy to make.
If you have a gluten free bakery neary you, they will often be able to accomodate your dairy and egg allergies by using substitutes like applesauce for dairy and egg replacers if you order things in advance. Our bakery (the GNI Bakery in Escondido) will do this for their cakes and pies if I give them a couple days notice.
Also check out Amazon.com's Gluten free and allergy friendly products. I order most of my GF packaged goods through their Subscribe and Save program. I get 15% off the amazon price (shows up in your cart) and free shipping. You just set the quantity and delivery schedule (every 1, 2, 3 or 6 months). You can cancel at anytime.
I also like to get the GF noodle bowls from Trader Joe's ( they are 99cents each) and will add in tofu or chicken.
I think once you eliminate the dairy, the last 5 lbs will drop off fast. Dairy slows down the digestive system and constipates a lot of people. I can tolerate cheese, but not milk or yogurt. Once I went GF and eliminated milk and yogurt, I dropped 20lbs without working out. That was almost 3 years ago. I have recently put on 10lbs, but I had surgery 10 weeks ago and haven't followed my diet properly...but I am back on track again so hopefully the extra weight will come off soon.
A good website that I always look at before eating out is:
www.glutenfreeinsd.com It has a very good restaurant guide, with details about what is GF at a particular restaurant and even instructions you can print out to give to your server for the cook to correctly prepare the food (like at Bucca di Beppo's). They also include links directly to the restaurant website and their GF or allergy friendly menu.
Good luck with finding more allergy friendly items to eat. I will be getting an in depth allergy test through my Integrative Specialist (trained MD also trained in Holistic Medicine) in a couple of weeks since my regular allergy test through my regular allergy doctor showed none of my allergies. If I ate shellfish or almonds, I would be in the ER with a swollen mouth...yet neither of those showed up on his allergy test. So I will be getting the in depth test done in a few weeks.
S.