Albino BlacksheepPaint.NET
Paint.NET was originally created as a free replacement for Windows Paint, but with a full set of features that you see in costly programs such as Photoshop. Features include special effects, unlimited undo and layer support.
The only way it compares to MS Paint is in simplicity, but certainly not in lack of features.