Many who are gluten-free also can not tolerate eggs. I have created a lot of great egg-free recipes on Fearless Dining, and this gives you a place to find them all in one spot. If you need egg-free and gluten-free recipes, this is a great resource.
If you are new to gluten-free living, my Gluten-Free 101 Tips will help you in many ways.