Como foi dito nos comentários acima, a única maneira certa de garantir que nenhuma das suas informações privadas esteja no disco é simplesmente reinstalar o Ubuntu. Vai demorar 20 minutos, mas vale a pena.
Também não é apenas a questão de ocultar as informações da pessoa que recebe o laptop, mas a possibilidade de o computador estar enraizado e as informações serem roubadas. Como foi dito, basta reinstalar o Ubuntu.
Se você é paranoico EXTRA, pode formatar a unidade e executar um utilitário de limpeza de disco (pense em Dump de dados) e, em seguida, reinstalar o Ubuntu.