I can't help with recipes as I buy my bread in frozen section of a HFS and they do contain eggs and other stuff you probably canot have.
I would recommend getting a GF cookbook by Bette Hagman ("Bette Hagman Bakes Bread" or "Cooking Fast and Healthy") or especially Carol Fenster's "Special Diet Solutions: Healthy Cooking Without Wheat, Gluten, Dairy, Eggs, Yeast, or Refined Sugar." You can check it out at the library. It's great for people who have to avoid more than just gluten and dairy.
I think you could find some recipes in there that would work for you. She also offers substitutions for flours in the recipes if you cannot tolerate the ones listed in the recipe. I have made Bettes "Elizabeth Banana Bread as well as her Applesauce Bread which is extremely low fat and low sugar. Excellent.
One more thought, you might want to check out the magazine "Living without". I think they even have a website at livingwithout.com. It also is geared towards individuals with multiple food intolerances.
Good luck
-------------------- ~ Beth
Constipation, pain prodominent,cramps, spasms and bloat!