The default video gallery DOES NOT display the movie titles....all you will see is a thumbnail.
There IS an app in the market by Jeff Hamilton called "Video Player"....this WILL display the movie title and the size of the movie. There is also another app called "Cinema" this will show all folders on your SD card such as pictures, music, video etc. Unfortunately it will not display all the other media...unless it's a video. but that app does display the movie title and format type.
My personal opinion, if you want to scroll through a list that displays what videos are on your SD card; go with "Video Player"...BTW....it's free!
Give me a minute and I'll post a couple screenshots.