Just tried the new Google local search, which is still in beta. It was smart enough to see that I am from Germany (everything was in German), but it failed to give me any results for pizza in Frankfurt (or Germany in general), which is a shame, because I know of at least 2 pizza places right around the corner. 🙂