A new report demonstrates Americans may value their search history a little more than some companies may have expected, putting a $5.5 million price tag on it.