I've used Disk Drill <a href="http://cleverfiles.com" target="_blank">hard drive recovery software for Mac</a>
Great recovery software. It just works :) Nice and easy interface, good features and deep scan is just amazing.