Google Video uses nofollow UNLESS the video comes from an advertising partner. Web Professor has more on how Google is pumping up AOL's PageRank.
Where is the line between ads and content? Where is the line between editorial links and using nofollow? Why do Google's suggestions and actions differ so greatly? It almost appears as though they do not believe in nofollow.