I've done some palette work, awhile ago. We used Autodesk Animator Pro, which might be around the web for free, it was a DOS program, so might be difficult getting it to work these days. Awesome 256-color palette and animation tools though. Dpaint is another option. For colorizing, you might try setting up the palette…