We don't do much candy, either (a little high quality chocolate). The boys love crafts, games, puzzles, and legos and such, so we tend to do that. When we do crafts or craft supplies, we choose the ones beyond the stock supplies: special beads, ribbons, kits, new origami papers, more expensive yarn or anything that I might normally consider a bit of splurge or more messy than I want to deal with on a regular basis. Last Easter, they spent the better part of the day happily painting, beading, crafting, and hanging out together.
My MIL has also given them seeds and gardening tools. Maybe a potted plant or bulb that s/he can take care of and/or plant?
I also like the idea of gift certificates (either "real" ones or homemade). The boys love to get coupons for special trips or shows or choose-your-own-whatever, or what-have-you.