The Collaborative International Dictionary of English v.0.48:

Notorious \No*to"ri*ous\, a. [L. notorius pointing out, making
   known, fr. noscere, notum, to known: cf. F. notoire. See
   Know.]
   Generally known and talked of by the public; universally
   believed to be true; manifest to the world; evident; --
   usually in an unfavorable sense; as, a notorious thief; a
   notorious crime or vice.
   [1913 Webster]

         Your goodness,
         Since you provoke me, shall be most notorious. --Shak.
   [1913 Webster]

   Syn: Distinguished; remarkable; conspicuous; celebrated;
        noted; famous; renowned.
        [1913 Webster] -- No*to"ri*ous*ly, adv. --
        No*to"ri*ous*ness, n.
        [1913 Webster]

WordNet (r) 3.0 (2006):

notorious
    adj 1: known widely and usually unfavorably; "a notorious
           gangster"; "the tenderloin district was notorious for
           vice"; "the infamous Benedict Arnold"; [syn: ill-famed,
           infamous, notorious]

Moby Thesaurus II by Grady Ward, 1.0:

164 Moby Thesaurus words for "notorious":
   abominable, acclaimed, arrant, atrocious, awful, base, beastly,
   beneath contempt, blackguardly, blameworthy, blatant, bold, brazen,
   brazenfaced, brutal, celebrated, common, commonly known,
   commonplace, conspicuous, contemptible, current, degraded,
   deplorable, derogatory, despicable, detestable, dire,
   discreditable, disgraceful, disgusting, dishonorable, disreputable,
   distinguished, dreadful, egregious, embarrassing, enormous,
   exhibitionistic, fabled, famed, familiar, famous, far-famed,
   far-heard, fetid, filthy, flagrant, forward, foul, fulsome,
   glaring, grievous, gross, hackneyed, hanging out, hateful, heinous,
   honored, horrible, horrid, household, ignoble, ignominious,
   immodest, in relief, in the foreground, infamous, inglorious,
   knavish, lamentable, leading, legendary, loathsome, lousy, marked,
   memorable, monstrous, much acclaimed, mythical, nasty, naughty,
   nefarious, noisome, notable, noted, noticeable, obnoxious,
   obtrusive, odious, of mark, of note, offensive, opprobrious,
   ostensible, outrageous, outstanding, pitiable, pitiful,
   platitudinous, popular, prominent, pronounced, proverbial, public,
   rank, rascally, recreant, regrettable, renowned, reprehensible,
   reprobate, repulsive, roguish, rotten, sad, salient, scampish,
   scandalous, schlock, scoundrelly, scurvy, seamy, shabby, shady,
   shameful, shameless, shaming, shocking, shoddy, sordid, squalid,
   staring, stark-staring, sticking out, striking, talked-about,
   talked-of, terrible, too bad, trite, truistic, unabashed,
   unashamed, unblushing, unclean, unembarrassed,
   universally admitted, universally recognized, unmodest,
   unpraiseworthy, unrespectable, unsavory, vile, villainous,
   well-kenned, well-known, well-recognized, well-understood,
   widely known, woeful, worst, worthless, wretched