Io ho la ubuntu 10.10 con gnome, la shell si apre dal menu Applications/Accessories/Terminal, oppure il alternativa premi alt-F2 e scrivi gnome-terminal nella finestra che si apre.
Per completezza aggiungo che la shell di linux (ubuntu nel nostro caso) è MOOOLTO piu potente del semplice prompt dei comandi di dos.. una volta imparato come si usa è uno strumento potentissimo..