Tienes kdialog, por ejemplo, que como amarok ya te cargará bastante librerias de KDE, no te importará, ejemplo:
kdialog --msgbox "guindor es una mierda"
kdialog --passivepopup "rm -fr guindor" 2
luego, sin tener que depender de kde y las qt, tambien está xdialog, pero es mas feo y para lo que lo quieres no tan util, ejemplo
Xdialog --infobox "Paso de todo" "10" "18" [10]