The Collaborative International Dictionary of English v.0.48:

Notoriety \No`to*ri"e*ty\ (n[=o]`t[-o]*r[imac]"[-e]*t[y^]), n.
   [Cf. F. notori['e]t['e]. See Notorious.]
   The quality or condition of being notorious; the state of
   being generally or publicly known; -- commonly used in an
   unfavorable sense; as, the notoriety of a crime.
   [1913 Webster]

         They were not subjects in their own nature so exposed
         to public notoriety.                     --Addison.
   [1913 Webster]

The Devil's Dictionary (1881-1906):

NOTORIETY, n.  The fame of one's competitor for public honors.  The
kind of renown most accessible and acceptable to mediocrity.  A
Jacob's-ladder leading to the vaudeville stage, with angels ascending
and descending.


Moby Thesaurus II by Grady Ward, 1.0:

86 Moby Thesaurus words for "notoriety":
   PR, acclaim, arrantness, ballyhoo, blatancy, blot, blurb, boldness,
   bright light, celebrity, character, common knowledge,
   conspicuousness, cry, currency, daylight, discredit,
   discreditableness, disgrace, disgracefulness, dishonor,
   dishonorableness, disreputability, disreputableness, disrepute,
   eclat, exposure, fame, famousness, figure, flagrance, flagrancy,
   glare, glory, high relief, hoopla, hue and cry, ignominy, infamy,
   kudos, limelight, maximum dissemination, name, noticeability,
   notoriousness, obloquy, obtrusiveness, opprobrium, ostentation,
   outstandingness, plug, popularity, press notice, prominence,
   promotion, pronouncedness, propaganda, public eye,
   public knowledge, public relations, public report, publicity,
   publicity story, publicness, puff, reclame, recognition, renown,
   rep, report, reputation, repute, salience, saliency, scandal,
   shame, shamefulness, spotlight, stain, strikingness, strong relief,
   the bubble reputation, unrespectability, unsavoriness, vogue,
   write-up