You can try the GIMP, Free Open Source Software (FOSS):
http://www.gimp.org/
It's quite powerful.

I'm not sure if it handles 16-bit graphics yet.