In principle, yes, but in practice the privacy claims are unverifiable. A for-pay search provider may stick track you and serve you ads (in the ranking of results) and will probably do an even better job than Google at it since they can verify your identity through payment and profile you accurately no matter what device you use.