I recovered an accidentally deleted mp4 file (movie) using a USB connection to my Mac -> Parallels -> Windows XP and a free software called Recuva. Just took a few seconds to get the file off my N9.

Hope that can help someone.