thumbnails have been tested in the supreme court as fair use.
Except that was in regards to search engines.
Two of the criteria passed the fair use test because their use was needed in order for a search engine to work and link to the original and that their use would only help the original copyright holder gain more publicity...neither test would pass from use on YouTube.