TLewis, as for the tiny little street signs like you posted, I don't think street view is the best solution for that. I think the answer to that problem is better business directories. Think about it - how would you ever find that store? You'd have to already know it was there, someone would have already had to have given you the address. If it's a little basement store like that, sure you're not going to be able to easily see it on flyover.
Street view doesn't give you the best experience, and even though the coverage has been built up, it's still difficult to keep updated and the close-up pictures mean that lots of people take their houses off of SV, obscuring a massive part of the street with a blur. This is especially common in Europe (and there especially in Germany). I think people will be more comfortable with less intricate pictures of their homes, but well have to wait and see.
Ah, I think I see what's happening.
Streetview is very good in the US, but not as good in Europe and other places, for the reasons that you mentioned. In the US, very little is blurred, and that makes streetview much more useful.
(I am not saying that privacy is bad. I am saying that, for better or worse, few people in the US are concerned with privacy, and so streetview is often phenomenally detailed. I've also noticed that google has been updating their streetview images with much more detailed ones.)
I do not know about other places but, in the US, business directories are dying, and are being replaced by each individual business's web site on the internet. The few business directories, that do exist, are often highly commercialized and often contain only generic information, like addresses and phone numbers. I don't find these internet business directories useful.
When I use streetview, I often do have an address. However, I like to use streetview to (1) verify the location (in the US, address locations in google maps are not always accurate), and (2) to locate the front door/entrance. For businesses, the streetview will also often give me an idea of the parking situation.