Use magic markers - but still haven't figured out how to hold the egg while drawing on them. A c-clamp?
Stencils, stickers or temp tattoos, ribbon & glue, plastic templates - I.E. egging tools
Google egg art supplies for ideas. And images to see really pretty fancy ones.
Check out these eggs!