While not the most professional medium, we used dry watercolors with a wet finger. It worked well. You need to let the eggs dry a few minutes before adding details with a sharpie marker.
We still plan on the egg-dye-palooza tomorrow or Saturday, although I could live without it this year and still sleep soundly. But, it was a quick, fun project. Enjoy!