Vou responder a mim mesmo caso alguém precise de referência.
Depois de algumas pequenas pesquisas, obtive sucesso usando primeiramente o ubuntu live cd e recuperei muitas fotos.
Como o principal é agnóstico em relação ao sistema de arquivos e varre o disco diretamente, não importa que eu tenha substituído minha partição ntfs por ext3
As instruções para usar programas de recuperação de dados e outros com o live cd do Ubuntu podem ser encontradas aqui: link