Here in germany, anything Sony usually gets the entire video blocked. BMG and/or Warner tend to be muted I think. Must be some local law I guess rather than whatever deals Youtube signs with big labels. I reckon about half the vids I get linked (of MTBing, skiing, etc.) get blocked here… in which case I just assume that it was the author showing off what their (often rubbish imho) favourite band is and assume the video was pants. Sometimes I’ll use Tor to get round the block, but when I do, I reckon 80% of the time I mute the sound myself!
Vimeo seems to be OK though.
Plenty of creative commons type music out there (Jamendo might be a handy starting place). You just need to find it.