Wow. Most parents are completely unaware of what is out there. I am, but this example shocked me. There is a business opportunity for someone to create sophisticated and extensive white lists of child appropriate YouTube videos. I don't expect YouTube will do this adequately.
Youtube needs to take more responsibility for protecting its viewers.