What paints can be used on eggs? Being into the decorating of eggs recently, an Orthodox tradition, and I am wondering which paints are most suited towards this type of work. My curiosity extends towards the possibility of using different dyes along with the paints.
Food coloring would be the easiest, most colorful and most common way of coloring eggs. 

Alternately and perhaps more traditionally there are a number of natural dyes that come from food stuffs: purple cabbage, red onions, yellow onions, beets, teas. Typically these are chopped and boiled in water with a little clear vinegar in it until the color goes into solution. Then it works like any other coloring... dip, brush, or soak the eggs in it to give them color.