Another vote for heel pads/heel raises. I use Sorborthane heel pads too but if these are insufficient for you (they are quite soft and only give a few mm of raise) you might try Spenco, or another high-density foam wedge raise, to get 4mm+ raise.
Also regular stretching and eccentric calf raises help me, but apparently the calf raises don't do it for everyone. Regular ice, and careful regular home massage assist. Running uphill can exacerbate achilles aggravation, so you might want to avoid hills at least until well warmed up.
Hope it sorts out soon!