Travel Videos is a search engine for travel videos.
Enter the name of any country, city or town in the world to find videos. So far there is a database of around 180,000 cities and towns and the search results are organised into destinations, eg http://travideos.com/ukraine/kiev.
All the videos are travel/destination related, so unlike when you search for videos on YouTube, it doesn’t show non-related search results. Videos are searched from a variety of sources as well, so not just YouTube videos.
Travel Directory: Travel Videos