I'll look this up for you
I'm at school right now, just read your post for the first time. I have a program on my computer at home, and if I could think of it I would write it now. I'll get on either tonight or tomorrow before school and give you the name. It's free to download. I don't believe it does the nutritional analysis. It's easy to find a particular recipe by ingredient or by title.
I had bought a program called Diet Balancer, in which I can input my food for the day and it gives the nutrional breakdown for each item. There is a companion program by the same company, in which you can input recipes and get the nutrition per serving. That one would cost you to download. I don't think it acts as a recipe storage, though. I'm not allowed at school to do a web search for a personal reason, so I will also do this when I get home.