All you need is a bottle of Mod Podge or decoupage glue found at any craft store, eggs, a small craft brush and whatever paper designs you'd like to decorate your eggs with. So long as your paper is no heavier than construction weight, you should be fine. I found napkins the easiest to work with - by using only the top printed layer of the paper they become feather light, making it easy to mold around the egg shape.
So simple for the children. Just cut and glue. As you can see below, napkin images don't have to be fussy-cut to look pretty. Gianna made these as an Easter gift for her dear cousin and best friend, with whom she'll spend the holiday.
Simple and fun. You can hollow your eggs the night before cutting and gluing, making the project even simpler. And they make a lovely Easter gift for anyone, I'd say.