Well, for me that's a fault. Why should the search have to begin with the starting letter of the site? Or why should that be favored? I'd rather point me to the most likely site containing that letter/group of letter.

Oh well, it's probably personal preference :)