[pubby]

Check out mtPaint. It's very similar to old school paint, and works on Linux too.

http://mtpaint.sourceforge.net/