Have you tried Kagi.com? I switched to it and i'm very happy even with searches in my native language for example