My biggest frustration is just the whole black-box-ness of it all. Why is a site that I have on the frontpage of Bing but on page four of Google for the same keyword? That sorta stuff.
An open-source search engine, if possible might solve that problem. In which case it would probably tell you that you need more high authority back links.