Well if you have some weird magic that can find the first video you linked for for free or without that huge ass logo, I'm all for it! Haha. I haven't been able to find that clip anywhere but there.
Yes, just like that blaksun, I saw those before except there's no way to download it as a video file :s Thank you AceD! Those look more like dropping petals than falling, haha, but that's the best one I have so far.
What about X, both the movie and show? There's numerous scenes of falling cherry blossoms. As far as I know, the source has only been released SD though. I don't know if that's a problem for you.