also a "next" or "random" or "suggested similar movies" button on the video page would be extremely useful also (instead of having to navigate back to the homepage)

Excellent idea. I was blind to it because I tend to keep a site's home page open in a separate tab.