That didn't take long at all. A couple of days ago, YouTube announced the roll-out of InVideo ads laid over the videos inside the player (I posted about the tests earlier). Today, the top story on Digg is about the TubeStop Firefox extension that strips the ads off. And despite YouTube claiming the new ad format is user-friendly, the users aren't welcoming at all.
Earlier:
YouTube Tests Embedded Ads
Adbrite Launches Customizable Video Player
Idea: How to Put Ads into YouTube
Follow-up: Embedding Ads into YouTube Players