For some time now, the universities in Utah have collaborated to digitize and make available historic newspapers in the state. This project is now hosted as Utah Digital Newspapers, and is truly an invaluable resource for researchers of history and genealogy (among other disciplines). The Deseret News has been available through that service up to the first decade of the twentieth century. In a move that I can only hope becomes more common, google has continued its goal digitize and make conveniently searchable the entire universe and given us the News from 1850-1988.
While Utah Digital Newspapers is splendid, it can be difficult to search. Google has employed its technology that many are familiar with using in its google books search. While it has its idiosyncrasies of its own, this is a very big deal. Yay.