I've started a recipe search engine at
www.foodferret.com that allows you to create a complete dietary profile to search for recipes against. You can perform much more simple searches if you want though.
Any feedback on how I can improve the site for people with allergies / intolerances would be very useful. Otherwise I hope some of you find the site useful.