I don't really have a good suggestion for a general recipe search engine, but for the recipe storage I moved away from Yummly ages ago because they didn't import everything within the app (which most commercial apps don't due to copyright issues). I moved to Paprika which I used successfully up until recently where I moved to a self-hosted solution called Tandoor. Both work great as recipe storage solution.
I know it's not the same, but I'm a happy subscriber to America's Test Kitchen,. Whenever I'm looking to cook something new, I go there first to get the core recipe techniques. They're a good, no fuss, recipe source.