It's not nearly as rare as we once believed. To think you believed the OPs video as presented is awesome. :thumbsup:
		
		
	 
well, before it was primates only (and not all primates), and now crows. 
Perhaps some other uber animal will step into the light and show us their brilliance, but tool use remains very, very rare in the animal kingdom. This is a far more complex skill than being trained to memorize patterns, repeat words, count, etc. 
Yes, I'm sure that wasn't the first time that particular crow had manipulated a stick before. It's probably gone through many of those tests prior to this, so had a real understanding of what to do in that situation. Still doesn't mean it involved training--in the sense of classic trial and error like training a dog to do anything, or any kind of research animal to recognize levers or patterns on a video screen.
Like with octopi (some of the smartest bastards anywhere), you basically put these things in a box, give them a problem, and see if they can figure it out. Figuring it out is impressive, but their ability to repeat the tasks and adapt to newer problems consistently is even more impressive.