Page is a not externally linkable
slawski - 7:27 pm on May 29, 2005 (gmt 0)
The oldest thread here that I can find that mentions it, after a quick search, was in March 2003.
No, the alphabetical mode in the Google Directory is something that has been around for a while.