Parece que você pode alterar o texto sem instalar novos temas:
sudo nano /etc/alternatives/text.plymouth
Depois, você pode alterar o título desse arquivo para o que quiser.
Ao inicializar o Ubuntu, recebo esta mensagem:
É possível alterar o texto Ubuntu 12.04 para Loading, please wait. ?
Parece que você pode alterar o texto sem instalar novos temas:
sudo nano /etc/alternatives/text.plymouth
Depois, você pode alterar o título desse arquivo para o que quiser.