O que fizemos foi gerar um nome de usuário com 6 a 8 caracteres. Se puder, usará [first-initial] [lastname até 7 chars]. Se eles tivessem um sobrenome mais curto, levaria mais do primeiro nome do que a primeira inicial. Acredito que havia apenas uma ou duas pessoas cujos nomes de usuários estavam abaixo de 6 caracteres devido a nomes curtos. Eu realmente não gostei desse sistema, já que dificultava qualquer tipo de e-mail sem procurar por LDAP.
Eu pessoalmente gosto de [email protected]. Simples, fácil de lembrar e bastante normal em todo o mundo dos emails. Alternativamente, como você disse, [first-initial] [sobrenome] @ place.com também é amplamente usado. Realmente não importa, desde que eles sejam consistentes, uma vez que alguém tenha visto um, eles podem razoavelmente mandá-los para o lugar certo com um nome.
Se você ainda está preocupado, configure um diretório e configure o LDAP em seus catálogos de endereços.