This isn't quite a recipe as much as a resource.
We haven't been using eggs for Easter crafts because of my son's egg allergy. Last year we had great fun painting wooden and papier mache eggs (we found them at Michael's). Earlier this month I learned about eggnots, which are white ceramic eggs that you can dye just like chicken eggs. They are available on-line from www.eggnots.com .
Last night we used the basic water and vinegar recipe on the back of our package of food coloring (1 tsp vinegar, 20 drops coloring and 1/2 C water) to dye one set. The results were lovely.