Newspaper Web sites received more than 66.4 million unique visitors on average (40.7 percent of all Internet users) in the first quarter of 2008, a record number that is a 12.3 percent increase over the same period a year ago, according to an analysis from Nielsen Online for the Newspaper Association of America (NAA).