Depends on the format, but probably. Mount the drive READ-ONLY until you take an image. Otherwise you risk overwriting the file you want to recover. Then the steps I use are
Code:
1. aptitude install testdisk
2. Make an image of the drive using dd (i.e. dd if=/dev/sdb of=~/image.img)
3. Run photorec (part of testdisk) from the command line on the image to recover the video file
It won't be named the same, but you'll get it back as long as you didn't write anything over it.
Here's a
list of the formats that can be recovered by photorec.
If the format is unsupported by photorec, you can use foremost, but you'll probably have to find the header info from a similar type of movie file and write your own rule.