la via più veloce, per me, per aprire una console è ctrl-alt-f1, per tornare al display grafico ctrl-alt-f7.
I programmi normalmente sono installati in /usr/bin, per andarci apri un terminale ed entri come superutente

$su
... password di root
#cd /usr/bin
#ls -l

elenca tutto quello che c'è dentro.
Se lo trovi torna al display e clicca il pulsante destro del mouse (io uso kde), da lì puoi fare un collegamento al programma che ti interessa (proprio come per win). Utilizza sfoglia e seleziona l'esecutivo (in linux il binario):
ciao
sergio