You can use pieces of lace to decorate eggs as well. Get the best part of the design on the egg, wrap tight (tie off with a rubber band) and dye.
This photo is from Cottage Farm Villa who used lace and doilies to create her eggs.
Martha has a great video demonstrating this one:
http://www.marthastewart.com/245983/lace-easter-eggs
