Recent quotes:

The fact is that inbound links to a web site remains a very strong ranking signal, and it will remain that way for some time to come. The search engines won’t move away from using links as a ranking signal until the have a better signal source, and they don’t have that yet. In fact, Google’s Matt Cutts recently confirmed that they have tested a version of Google that does not use links as a ranking factor, and they abandoned it.