Aí depende da quantidade de segundos e do aplicativo. O openoffice, por exemplo, geralmente demora de dez a quinze segundos para abrir. Já o terminal do gnome não deve demorar mais que dois ou três segundos. Se você estiver com muito programa rodando em background, tipo o beryl, cron, dentre outros, com certeza ficará mais lento, pois esses programas irão utilizar a memória principal deixando a swap para as demais. Se você instalou o Ubuntu sem memória swap, aí lascou. Fica uma lesma mesmo. Especifique mais as suas configurações e os programas que está utilizando. Um abraço.