Google openly deceives webmasters and offers a lot of misinformation. If matt cutt says something do the complete opposite.
That being said searching this in google will not give you the real link count
link:http://www.example.com
Yahoo provides a real honest incoming link analysis search there.