Over the holidays I visited a Good Earth store in Orem, UT. They had a huge selection of products (particularly snack products like cookies) that were safe for Barrett (no dairy, gluten, soy, egg, or yeast). I splurged and bought a lot of them and will post a review of each as I use them.
The first one we opened was the animal cookies listed in the title (http://consumer.kinnikinnick.com/index.cfm/fuseaction/products.home/productcategoryid/12) These do have soy lecithin, but Barrett doesn't seem to have a problem with the lecithin (amazingly enough). They were delicious though! I think they taste as good as any normal cookie and Barrett was so excited to be able to eat a cookie. I wish I had bought more boxes of it because it isn't available where I live at this time.