I'm trying to use DuckDuckGo, but for now the local search results are really, really poor. I can't blame them much though, because Yahoo and Bing suck as well. But then Bing's index is in fact the only competition Google has and DuckDuckGo cannot improve as long as they depend on Bing. One favorite example that I've been using for feedback is when I'm searching for "restaurante" (the Romanian word for "restaurants")…
Thanks for the detailed feedback - have you tried toggle on regional settings and language selection from the settings menu? These are a big help in regards to local results outside the US and especially in cases where the word may be a common term.