My guess is that this is a problem with an automated system trying to deal with roughly 800 million videos generating so many false positives that the cost of having a human look at every disputed video is cost prohibitive. Until Rumblefish sees a consequence, I doubt they're going to change their process. It's offensive to me that they don't treat other people's copyrighted works as well as they would like their client's work to be treated, but they probably see inserting ads as harmless.
I did send both Rumblefish and YouTube an e-mail expressing my disappointment. YouTube is now removed from my ad blocker exclusion list.
There are alternatives to YouTube : http://thenextweb.com/socialmedia/2012/02/20/5-video-sharing-alternatives-to-youtube/. YouTube/Google may see their advertisers as their customers, but you have to have a worthwhile demographic looking at the ads to make them worth anything.
I started poking around Vimeo and was impressed. No Tosh.0 material, but quite a bit of interesting viewing. Of course the amount of content can't compare with YouTube, so I'm probably still stuck with it when I'm looking for something specific, but when you're looking for something randomly interesting it's worth a visit.