First newspaper to go completely digital: Christian Science Monitor.
NOTE: The commenting window has expired for this post.