Possible to Recover video files from a Formatted card?

Somehow I formatted a Card in a Canon Camera that had an entire music video on it. The card was put aside and has not been touched since. Is it possible to recover these video files? The card was actually formatted in the Canon DSLR (not just deleted). I can see there are lots of software advertised online that claim to do this, but all the testimonials seem like advertorials.

Does anyone have specific experience using any of these recovery programs with success? Any advice appreciated!

what once saved my a** is
www.cgsecurity.org/wiki/TestDisk

which is a Terminal tool = sweaty fingers, me no engineer, Unix is big voodoo.

read the wiki, follow steps, stay calm - worked like charm.

even better:
in the recovered files were some, I had 'erased' by formatting the card 4x times.
I was impressed :woohoo:

I second Karsten's recommendation, at that software has come in handy for me once or twice.