Para nós pobres usuários finais fica fácil recuperar dados se você tivesse apenas fomatado o HD e não tivesse instalado mais nada. Mas como você já instalou o Ubuntu por cima da instalação antiga, só em firmas de recuperação de dados para ter o que você precisa de volta. E não vai sair barato!
Se tivesse instalado a sua pasta Home em uma partição em separado, provavelmente ele teria preservado seus dados. Contudo, se você mandou ele usar o disco inteiro durante a instalação, nem mesmo com uma patição de dados separada resolveria.
Resumindo, isso vai te servir, como foi para mim, para aprender o regulamento e fazer cópia dos dados! Já perdi cerca de 40GB de dados numa derma que fiz aqui. Na segunda vez ia perder quase 60GB, mas já tinha aprendido a recuperar as tabelas de partição.
O único alento para você disso tudo, seus dados não estão perdidos, só foram sobre-escritos pela nova instralação, mas é preciso ter os programas e conhecimento adequados para recuperar isso tudo. Eu já li que a única forma de não conseguir recuperar dados do HD é destruindo ele fisicamente.