PhotoRec is a multi-platform (Windows, Linux and Mac OS X) data recovery tool designed to recover lost files including video, documents and archives from any kind of storage media.
It ignores the filesystem and goes after the underlying data, so it will still work even if your filesystem has been severely damaged or re-formatted.