O que você mais deseja já está disponível em ~/.bashrc courtesy isto e isto :
Observação: isso pressupõe que você tenha libnotify-bin instalado. Se não for, basta executar sudo apt-get install libnotify-bin para obtê-lo.
Verifique se o seu ~/.bashrc tem linhas como esta:
# Add an "alert" alias for long running commands. Use like so:
# sleep 10; alert
alias alert='notify-send --urgency=low -i "$([ $? = 0 ] && echo terminal || echo error)" "Task finished" "$(history|tail -n1|sed -e '\''s/^\s*[0-9]\+\s*//;s/[;&|]\s*alert$//'\'')"'
Observe que "Tarefa concluída" não está presente no código original.
Então, no seu exemplo específico, você executará
sudo apt-get update; alert
Se você quiser que a notificação permaneça na tela um pouco mais longa, use -t 3000 (em milissegundos). Ou, se você quiser que a notificação seja exibida até descartá-la, use --urgency=critical .
Veja o que vejo: