Shameless plug for Kagi. It's a subscription search service but you get unlimited searches for $10/month (and a few hundred I think for $5), and it's generally much better than Google – especially since you can customize which sites are shown higher in the results and which ones are shown lower or blocked entirely.

The reason why it's a subscription service is that they don't have to rely on ad revenue, meaning they don't track or profile you at all (so no search history either, although I think they're working on an optional history feature)