No, Matt is not saying anything new here, this has been Google's policy for some years.
...or is it just Matt Cutts saying something off the cuff that doesn't truly reflect Google policy?
Why on earth would Cutts make a video in order to make an off the cuff remark?
If Matt Cutts is saying that Google will simply ignore paid links
I don't see where he said that Google ignores paid links. He did say that the site selling links is penalized by a PR reduction. He did say that the site's links would no longer pass PR. Beyond that? He did not say anything about the sites purchasing links. But he *did not* say that Google ignores paid links.
Reading too much into what Matt says can be hazardous for your SEO well being. Keeping in mind that there are different algorithms aimed at catching different types of link manipulation, then trying to extend this to other scenarios might well be fruitless.