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