I have had success with this camcorder recovery software named asoftech target="_blank">http://www.asoftech.com/adr/

Please be noted that your camcorder memory card/hard drive should show as a drive letter in your explorer, if not, you need to take out your memory card or hard drive and connect using a card reader, or plug-in to card reader slot if there's any on your computer.

The answer is YES. You have chance. Do it as follows.
---------------------------------------------------------

First things first: DO NOT take any more videos with the memory card or hard disk (on your camcorder) that you want to recover videos from. Take the memory card or disk out of your cam and put it in a safe place. Because if you take any more videos or save any >Video Photo Recovery (if you are running Windows OS)
Mac Data Recovery (from MacUpdate site)

Remember - Do NOT try & write anything back to your camcoder(card or disk) until you can recover your videos safely!

OK! Be relaxed! Nowadays, the deleted files on a camcorder are not actually destroyed immediately as we think. They are still there and become invisible. So, act carefully to get these deleted recordings back:
1. Stop using this camcorder right now in case that any new file on it may overwrite your deleted files.
2. Plunge this camcorder to your computer.
3. Download

Hello, lindyhawkes! Don't worry. I recommend you to use this photo recovery software (also recover audio and video files); it can help you recover your lost video files from your Digital Camcorder (or Memory Card):

For Windows Users -----> Photo Recovery Software

For Mac OS X Users -----> Mac Photo Recovery Software

Kind Suggestion: Before your video files are retrieved, do not save more files to the device (or memory card) in case the original files (your video files) are overwritten.
Best wishes!