I was recently looking for a teething biscuit that was milk and soy free and came across the line of Healthy Times Baby Food.
http://www.healthytimes.com/hthome.htm
They offer products that are wheat, milk, and soy free. I found the Vanilla Arrowroot Cookies and thought they would be good to try (they are not wheat free, but they offer a Maple Flavored Arrowroot Cookie that is). When I first handed it to Emily, she thought it was a toy. I put it up to her lips and she licked it. She immediately had a big smile on her face and couldn't get enough of it. She was able to suck on it for quite some time before she was able to break it up into pieces she could chew. It was a wonderful treat and fun to watch her explore a new kind of food.
I only found a few of their products at our local Whole Foods Market, but they are available to purchase from their website and Amazon.com has listings for their items with a "coming soon" disclaimer.
Emily rating: 10/10
Mommy rating: 9/10 (I had to try one too of course!)