Ultimate Paint is an old classic which is popular among old-school pixel artists. Both freeware and shareware versions are available.
