Here's a fun site filled with different ways to decorate Easter eggs ranging from tied died, to all natural, to using nail polish or rubber cement (I'm not sure about eating those later, though!)!

http://www.makingfriends.com/easter_egg_crafts.htm