WordNet (r) 3.0 (2006):

redo
    v 1: make new; "She is remaking her image" [syn: remake,
         refashion, redo, make over]
    2: do over, as of (part of) a house; "We are remodeling these
       rooms" [syn: remodel, reconstruct, redo]

Moby Thesaurus II by Grady Ward, 1.0:

91 Moby Thesaurus words for "redo":
   adorn, array, beautify, bedeck, bedizen, blazon, color, come again,
   copy, dandify, deck, deck out, decorate, ditto, dizen, do a repeat,
   do again, do over, doll up, double, dress, dress up, duplicate,
   echo, embellish, emblazon, embroider, enrich, fig out, fix up,
   furbish, garnish, grace, gussy up, imitate, make over, ornament,
   paint, parrot, plagiarize, prank, prank up, preen, prettify, primp,
   primp up, prink, prink up, quote, re-create, re-form, rebuild,
   reconstitute, reconstruct, redecorate, redesign, redouble,
   reduplicate, reecho, reestablish, refashion, refound, refurbish,
   regenerate, regurgitate, reincarnate, reinstitute, reissue, remake,
   renew, renovate, reorganize, repeat, reprint, reproduce, reshape,
   restore, restructure, resurrect, revise, revive, say again,
   set off, set out, smarten, smarten up, spruce up, titivate,
   trick out, trick up, trim