Minhas soluções são: suspenda sua tarefa de longa duração com Control + Z e digite algo como:
fg; echo "Done!"
Se você deseja executar reagir de maneira diferente com base no sucesso ou fracasso de seu comando, use & & e || como operadores de curto-circuito.
fg && echo "Success!" || echo "Failure!"
EDIT: Isto não funcionará com o sudo, porque ele irá pedir sua senha. Eu, consequentemente, removi os exemplos usando o sudo. Se você precisar de sudo para a segunda tarefa, use outro dos métodos postados aqui.
Por outro lado, acredito que tanto o GNOME quanto o KDE oferecem maneiras de acionar um desligamento / reinicialização sem usar o sudo, enviando um sinal D-Bus apropriado ou algo assim.