Normalmente é Alt + Ctrl + T ou você pode mudar para outro terminal com Alt + F2 ( F3 , F4 , etc.)
Se você estiver executando o Ubuntu 12.10, você pode simplesmente clicar em um Super_L ( Winkey ) e digitar terminal
ele deve mostrar para você.