What you speak of is much more a Youtube community problem than an AMV one.

I've tried to search for things before and get stupid youtube poop videos (not labeled as such), or some random "scary"...