Use este comando:
ls -al /var/log/installer/syslog
A data de criação do log do instalador informa a data de instalação (desde que não seja modificada depois disso).
Encontrado aqui: link
Outra solução é usar este comando:
ls -lt /usr/share/doc
Acima dos documentos padrão, você pode encontrar a data de criação dos documentos para os primeiros aplicativos instalados.
Estou usando o Ubuntu 10.04, então 2010-04-29
é mostrado para documentos padrão.
Encontrado aqui: link