I love, love, love this idea from the Artful Parent.  Stickers and sharpies!  Yes!
Go to the Artful Parent website for more ideas and instructions.  (Click on image or name)
I also adore these gorgeous eggs – the design is made with rubber bands!
Go to the Purple Trail for instructions.
This is one of my favorite ways of having children decorate an Easter Egg.  It is easy and the results stunning!  It only requires crepe paper.  For instructions go to First Palette.
There is nothing more endearing than felted eggs.
Instructions can be found at Activity Village.