Kolourpaint is a pretty decent linux-based alternative to MSPaint. Same simple featureset and straightforward UI, with the nice added touch of support for transparency.