Generate different thumbnails for videos in Gallery
Not a nice solution, but if you have to access those videos regularly for a long time, you could find the thumbnail files and edit them so you could tell the videos apart.

Also you could find another application which displays the title as well, or an animated preview. VLC player and Mobo player function well for me.