WordNet (r) 3.0 (2006):

randy
    adj 1: feeling great sexual desire; "feeling horny" [syn:
           aroused, horny, randy, ruttish, steamy, turned
           on(p)]

Moby Thesaurus II by Grady Ward, 1.0:

48 Moby Thesaurus words for "randy":
   animal, aphrodisiomaniacal, aroused, bawdy, carnal,
   clitoromaniacal, concupiscent, dirty, ejaculatory, erotic,
   eroticomaniacal, erotomaniacal, fast, fleshly, goatish,
   gynecomaniacal, horny, hot, hot-blooded, hysteromaniacal, in rut,
   incontinent, itching, ithyphallic, lascivious, lecherous, lewd,
   libertine, libidinous, lickerish, lubricious, lustful,
   nymphomaniacal, obscene, orgasmic, orgastic, passionate, priapic,
   prurient, rutting, salacious, satyric, sensual, sex-starved,
   sexual, sexy, steamy, unsatisfied