OH MY! Creative features a post on using regular watercolor paints (her dad's) to decorate eggs. She paints them, uses plastic wrap with watercolor to do a texture, and also bleeds them.  Beautiful stuff!
However, these are "just for looking at."  You might even want to seal them. 
Here's the link:  Watercolor Easter Eggs - A New Way to Decorate Eggs