Have you tried DuckDuckGo? I find it fantastic -- it does both general queries and local country queries well. Anytime I go back to Google (e.g. when I'm setting up a new computer) I am surprised that anyone still uses Google -- the result I am looking for is almost always half way down the page on Google yet it is #1 or nearby on DuckDuckGo. Apparently it's based on Bing's index but with their own tech on top.