Millet is a big favorite around here too. For Lily I get almond slivers and walnut halves and pine nuts from the grocery store - they're usually packaged in the baking sections. I like getting the ones that are broken up into little peices, so that she can have more than one treat a day.
Nutriberries and Avicakes are favorites too. That's what I put in her foraging toys.
I made a birdie bread, which she loves, and they all LOVE sprouts! I got a sprout mix from
The Coolest Sprouting Seeds on our Planet!