Você pode usar zenity (exibição de diálogo do GTK +):
zenity --warning --text="Warning text" --title="Warning title"
Altere --warning para --error ou --info para diferentes versões da janela. E como sempre: man zenity é seu amigo.