Okay, my daughter is about 5 1/2, so this should give you some useful ideas:
egg-shaped sidewalk chalk
a "jewelery" set of bunny necklace, earrings, ring, etc.
small stuffed bunny
peeps (she loves marshmallow)
a pastel colored pen with a pinwheel on the cap
Silly Putty (in a plastic egg, of course!)
We have 24 plastic eggs that will each get a chocolate bunny or Hershey's kiss and some kind of little trinket, like an eraser or stickers or such. I'll hide those for her, the plastic will keep the stuff safe from cats. I'm still looking for a keychain for her (she has her own key now) and some pencils she can use at school. No jelly beans, tho', she doesn't like them.
I'd like to get her a decent-sized chocolate bunny, because I think it isn't Easter without one.
In the past, we've had:
a jumprope with bunny-shaped handles
pastel colored balls, regular and super-ball styles
glycerin soap with a rubber ducky embedded in it
coloring book and crayons or paints
books, about Easter or rabbits
air launched nerf-type rockets
a chick that peeps when you hold it in your hand
colored paper and markers
Of course with a girl, I can add just about anything that fits the cutesy - pastel - bunny - flowers - springtime theme. For a boy, I might go with outdoor toys and maybe things like a yoyo or small trucks. Or something with bugs, maybe a bug box or one of those plastic things you look through that's supposed to be like a fly's eye.
I got a bunch of stuff half-price at Jo-Ann's fabrics. You might check out the dollar store, I get stocking stuffers there at Christmas. And sometimes you find stuff in unexpected places. Cost Plus World Market sells nice wooden toys, like vegetables in sections that are velcroed together to "cut" with a wooden knife, or that game with the ball on a string that you try to catch in a cup with a handle at the bottom. Pier 1 often has cute things too, though you wouldn't think to look there. We got a wooden hedgehog that "walks" down a slanted plank there one time, about $3.
I hope that helps a little, at least for providing inspiration!