However, as you can see from the screen-shot above, Israel seems to be full of streets with no names.
That is unless you search in Hebrew. Then the names magically appear.
Perhaps Google don't have a Hebrew to English interpreter.
Google have now also added labels for cities and towns in Georgia. The Google LatLong Blog says that 'new data' for a number of other countries has also been added to Google Maps.