Google Video shows a full page of recommended videos. "Recommendations are based on your search history, ratings and viewing patterns."
Like in the Interesting Items for You Google gadget (what a long name!), Google mixes videos popular in your region with videos related to what you usually watch.
For each recommended video, there's a "Not interested" button that removes the video and might improve the quality of Google's recommendations in the future.