O pre-requisito é o notify-send, um utilitário de linha de comando do libnotify. No Ubuntu:
sudo aptitude install libnotify-bin
E aqui o script em si:
sleep 5m; notify-send "aviso" "tirar o miojo do fogo"
Pronto, depois de cinco minutos isso vai aparecer:
