Su Gnome crei l'icona di avvio sul desktop Tasto dx -> Crea icona di avvio. Poi nel menu "Tipo" scegli "Applicazione nel terminale". Completi nome e comando in base a come vuoi chiamare l'icona e a dove si trova il tuo script e poi dai OK. Su KDE non saprei, è da troppo che non lo uso piu'.