Jasc Paint Shop Pro - before Corel picked them up and gave the software a horrible identity crisis.
It had all the right features for graphics editing targeted at the web. Mixing vector layers with raster layers, both fully featured, is still something many modern programs either don't have, or half-ass.
And it was dirt cheap, compared to the competition.