PhotoRec, несмотря на название восстанавливает много чего. Сам восстанавливал в подобной ситуации (dd натравил не на тот девайс...), дык откопал файлы, удаленные лет 5 назад.
Есть такая штука - R-Studio. Она платная, но на один раз можно и с торрентов стянуть. То, что восстанавливала она, у меня не получалось восстановить ничем другим. Так что - рекомендую попробовать, должна помочь.
