What streets have I not visited?

This might be of use to you:

http://dl-web.dropbox.com/u/30677390/glitch/location_list.html

Several of them don't appear to show up in the encyclopedia.

There's an active thread on the forum discussing the various locations:

http://www.glitch.com/forum/general/9830/