Truveo, the leading video search engine, announced on May 7, 2008 that it has introduced new localized ranking algorithms for all of the countries it serves with the 17 international Truveo portals.