Nifty

Nifty is a tiny paint tool that uses NES/Nasu .chr files as paint brushes.

It is still in development but you can compile the source yourself. Requires SDL.