Check out piskelapp.com. It's free, and operates very similarly to MS Paint, but can do layers and animations and quick recoloring on multiple levels (apply to all layers/frames/both). Also has the ability to import spritesheets and divide them into individual frames. It's rather impressive.