Ich bin ja ein wenig faul und arbeite manchmal auch gerne via SSH auf meinem Webspace herum. Die Bandbreite des Servers zu anderen Servern ist einfach zu bequem. 
Leider ist Ubuntu kein Windows und deshalb kann man nicht so einfach eine Verknüpfung erstellen, der man noch den SSH Befehl mitgeben kann. Doch das Internet besteht ja nicht nur aus Fragestellern, sondern oftmals auch aus wahren Tipps-Gebern.
Deshalb gebe ich hiermit den Tipp von falco2 weiter.
Im Terminal folgenden Befehl eingeben:
gnome-desktop-item-edit --create-new ~/Arbeitsfläche
Wobei "~/Arbeitsfläche" auch ein Pfad sein kann. Man sollte sich eine entsprechende Datei aussuchen und am besten ins Verzeichnis "~/Desktop/SSH-Starter.desktop" zeigen. Ansonsten ist der Schnellstarter irgendwo und keiner weiß Bescheid.
Das nachfolgende Fenster ist eigentlich selbsterklärend.
Typ: --> Terminal oder normale Anwendung
Name: --> Sprechender Name eben
Befehl: --> Ein Befehl wie "ssh user@host.com"
Kommentar: --> Kommentar eben.