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