Pues ya hace unos días, no sé exactamente cuántos, Facebook lanzó la posibilidad de personalizar el nombre de usuario de tu perfil, para hacer esto solamente diríjete a http://www.facebook.com/username/

Y si quieres saber más detalles sobre ésto da click aquí.