Cook Magic - Text your ingredients. Eat delicious recipes.
NYT Cooking - iPhone app with 17,000 free recipes from The New York Times
munchlab - Get recipes based on ingredients you have at home
Loaf - Recipes just got exciting!
DishTango - What's for dinner? Recipes using your ingredients
Frydge - Search recipes by ingredients