1) CTRL+ALT+F#
2) sudo apt-get install gnome-terminal

И вот тут можно поссмотреть --> http://www.cyberforum.ru/debian-gnu-linux/thread1807496.html

ALT+F2 и пишем xterm =) ТС видимо, хочет имено терминал гном, по каким либо причинам. Да и вообще не приятно, когда в системе что то не работает