Parece que o que você está procurando é um splash de inicialização, há alguns para escolher, mas o Ubuntu geralmente usa o plymouth. Instalar plymoth deve ser suficiente para realizar o que você pediu.
sudo aptitude install plymouth
Se você precisar de mais controle, siga este tutorial