Antes de mais nada, se o disco contiver algo importante para você, PARE AS TENTATIVAS DE RECUPERAÇÃO AGORA . Você deve primeiro pegar outro disco e tirar uma imagem da sua unidade para aquele. Então você pode seguramente experimentar diferentes opções de recuperação com essa imagem. Apenas tentar recuperar algo do seu disco só pode levar a mais perdas!
Depois, talvez você queira experimentar o Testdisk e o PhotoRec já mencionados. Eles podem reconhecer e recuperar todos os tipos de tipos de arquivos de vários tipos de sistemas de arquivos.