Following a user request, you can now filter your contacts by their first letter using the filtering options on the left. Right now only the latin alphabet is available, but other character set (cyrillic, greek, etc.) could be offered provided someone can point me to enough informations to do so (list of letters to include, sorting order, preferred character set for specific languages)