We did some natural dyes this year...they turned out ok.
Then we got messy with shaving cream and food dye! The kids thought it was more fun playing with it than trying to dye the eggs.
And I'm not sure I had the technique down since they didn't come out very colored in the end. Oh well, maybe we'll do something different next year!