Here is a natural way to decorate eggs. Natural dye, and natural images under the dye.
This treatment actually gives the egg a batik look. Adventures in Cooking brings us this tutorial.
Here is the video:
Go and see all the directions, and the amazing photography here.