First "go-to" for search will be my browser history.
As long as the site I know I'm looking for is in my browser history, then I'll go there and use the search feature to find other items from that site.
Bookmark all the advanced search pages I can find for sites I find myself searching regularly.
Resist mindless searching for crap content which usually just takes up time as my brain is decompressing from other tasks.
For search which is more valuable to me, try starting my search from communities such as Reddit, Twitter or following links from other points in my history.
Maybe if it's not worth going through the above steps, then it's not valuable enough to look up?
NOTE: Sites such as Twitter may not be much better than Google, but I can at least see who is pushing the link. I can determine if this person is someone I would trust for recommendations.
I bet if I did all of the above, I could put a massive dent in the number of search engine queries I do.
Any other suggestions?