On my SD card videos I recorded with the built in camcorder are located under DCIM/100MEDIA as .mp4 files. Your's aren't there?
Can you use a file explorer to do a search for .mp4's?
Otherwise, can you open your gallery, go to the video without opening it, long press on it. Select properties or details. The file path should be listed there.
Make sense?