Have you ever considered stamping real eggs - how about dyeing (or spongepainting your eggs with Stampin' Up! ink?) Here are a few of my first ones.... have lots of plans for more tho'!
Eggs were sponge painted with Stampin' Up! ink and Stampin' Sponges and then stamped
with coordinating ink. I especially love the Sahara Sand ones - kind of vintage-like.