I was syncing a movie to my phone that's 1.36gb. In the process of syncing it said that it couldn't connect to the device. Which was weird since iTunes recognized it. Anyway, now when I plug in my phone it says there is 1.01gb of "other" and the video isn't on there. Before trying to sync this video, I had ~35mb of other. Any idea where the failed video file would be?
You're going to need to install OpenSSH on your phone through Installer/Cydia. Download WinSCP for your computer, and SSH into your phone through WiFi.
/Private/Var/Mobile/Media
I don't have any videos on my phone as of right now, but that's where I would look. That's where all of your media should be stored... Photos, music, purchased music, etc. Good luck!