[EoN]

Bei tar.gz handelt es sich in 99% der Fälle um gepackten Sourcecode. Wie Du diesen entpackst wurde weiter oben schon eingegangen. Sollte unter Ubuntu auch unter Gnome gehen. Ein entsprechendes Archivprogramm sollte mit installiert sein.

Wenn wir von der Konsole reden musst Du nicht den XServer verlassen, sondern kannst einfach ein Terminal / Konsolenfenster aufmachen. Das findest Du auch unter den Programmen.

Den Sourcecode musst Du nun compilieren. Dazu liest Du am besten erstmal alle README und INSTALL etc Dateien in dem Verzeichnis. Dort steht eigentlich immer drinnen was man tun muss. Im Normalfall sollte es genügen ein "./configure", "make" und "make install" im entsprechenden Verzeichnis auszuführen. Es kann aber sein, dass die eine oder andere Sourcedatei vorher noch bearbeitet werden bzw entsprechend an Dein System angepasst werden muss. Das entnimmst Du dann alles aus den entsprechenden Dateien.
Falls Dich die man Pages schon abschrecken, solltest Du Dir das mit dem selbst compilieren vielleicht noch einmal überlegen und besser einen der mitgelieferten Paketmanager nutzen.
Die beiden mit Ubuntu mitgelieferten Paketmanager sind apt und synaptics. Hier wäre es wohl am besten ermstal zu schaun ob das gesuchte Programm nicht als Paket angeboten wird. Die angebotenen Pakete kannst Du einfach in z.B. Synaptics durchsuchen oder im Terminal mit Programm "apt-get" installieren.
Ein "man apt-get" bzw "apt-get --help" hilft auch in diesem Fall weiter.
Solltest Du das Paket nicht finden google mal danach wie Du die "Universe-" und Multiverse Repositorys" einbindest. Da sollte dann eigentlich eh immer so gut wie alles dabei sein.