N earliness, morning, punctuality, promptitude, haste, suddenness, prematurity, precocity, precipitation, anticipation, a stitch in time, early, prime, forward, prompt, summary, premature, precipitate, precocious, prevenient, anticipatory, rath, sudden, unexpected, near, near at hand, immediate, early, soon, anon, betimes, rath, eft, eftsoons, ere long, before long, shortly, beforehand, prematurely, precipitately, too soon, before its time, before one's time, in anticipation, unexpectedly, suddenly, before one can say 'Jack Robinson', at short notice, extempore, on the spur of the moment, on the spur of the occasion, at once, on the spot, on the instant, at sight, offhand, out of hand, a' vue d'oeil, straight, straightway, straightforth, forthwith, incontinently, summarily, immediately, briefly, shortly, quickly, speedily, apace, before the ink is dry, almost immediately, presently at the first opportunity, in no long time, by and by, in a while, directly, no sooner said than done, immediately, if not sooner, tout vient a temps pour qui sait attendre.

For further exploring for "prematurely" in Webster Dictionary Online