if you remove the HDD from your xbox and install it your PC you could use something like EasyRecovery to try and recover the movies.
but you'll need to have another HDD with the same or more space on it to recover the file to....
I'm convinced that you won't be able to recover this, unless you can find a tool to recover FATX partitions. I'm sure most PC recovery tools will not be able to do this