WordNet (r) 3.0 (2006):

fresh start
    n 1: an opportunity to start over without prejudice [syn: fresh
         start, clean slate, tabula rasa]

Moby Thesaurus II by Grady Ward, 1.0:

42 Moby Thesaurus words for "fresh start":
   A, alpha, another shot, another try, beginning, blast-off,
   commencement, creation, cutting edge, dawn, edge, establishment,
   flying start, foundation, institution, jump-off, kick-off,
   leading edge, new beginning, new departure, oncoming, onset,
   opening, origin, origination, outbreak, outset, rebeginning,
   recommencement, reentrance, renewal, reopening, resumption,
   running start, send-off, setting in motion, setting-up, square one,
   start, start-off, starting point, take-off