Internet media and market research firm Nielsen//NetRatings yesterday debuted VideoCensus, an online video measurement service.