My favorite image editor for ROM hacking purposes is
GraphicsGale, it supports a tile grid, doesn't screw with your palette, plus it supports any color depth unlike my previous favorite program (iDraw3). I never liked Gimp, it had a nasty habit of crashing on me, took forever to load, and had a hard to navigate interface.