Guys I tried a lot of the free recovery software you guys have recommended here, for me the one that provided better results was SGsecurity's PhotoRec. Great succesful recovery rate for photos, even pdfs and other shit.
The only problem with this one is that just like the other softwares have been mentioned here the success rate on videos is very low. Many appear blanked or if lucky without sound, just a few are good.
I guess we need to find some that is just oriented to recovering videos.
Cheers