A lot of people have reported success with Data Rescue II by Prosoft Engineering- as long as the space that the deleted files used is not overwritten by subsequent file saves (since the OS marks the deleted file's space as "available" when they are deleted.)
Download a demo at Prosoft's site and it will show you what it can find that is recoverable but will not actually recover it until you purchase the software.