That's a great idea! I also think last year, and the years before, your kids wouldn't have appreciated it...they're now getting to an age where they will get excited, probably understand the concept.
I like the Easter Egg hunts. And that's something my son really enjoyed as well. So, we don't necessarioly do the baskets (I love the egg idea here) but I'm usually talked into doing hunts, even though he's 14!