See http://www.techcrunch.com/2007/08/13/alexa-says-youtube-is-now-bigger-than-google-theyre-wrong/

Why does Alexa even exist, this clearly shows just how utterly useless the service is at its main function.

Also mentioned here:

http://blogoscoped.com/forum/104046.html#id105402

And I couldn't agree more (that Alexa is useless, not that YouTube is bigger than Google).

YouTube's evolution is spectacular:
http://www.google.com/trends?q=google%2C+youtube&ctab=0&geo=all&date=all&sort=0

Very true, Ionut. But since all those people in your examples are using Google to find YouTube, I think Google still wins... ;-)