for videos or pictures you can use any disk rescue desktop program.
i accindentally ereased all pics from my holidays in poland but i resued them with a winxp app called diskdigger.
it takes some time but you can rescue most files.